Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Számításelmélet 7
2
NP osztály Gráfelméleti nyelvek, számelméleti problémák, egyenletek megoldásai, utazóügynök probléma stb. NP-be tartozás bizonyítéka: a nyelvet eldöntő nemdeterminisztikus polinom időkorlátos Turing-gép.
3
Tanú-tétel
4
Tanú-tétel
5
Tanú-tétel
6
Tanú-tétel
7
Tanú-tétel
8
Tanú-tétel
9
NP-beli nyelvek: 3 színnel színezhető gráfok
10
Közlekedési lámpák ac bc ec ad bd ed
11
NP-beli nyelvek: 3 színnel színezhető gráfok
3-színezés
12
NP-beli nyelvek: Hamilton-kört tartalmazó gráfok
13
NP-beli nyelvek: Hamilton-kört tartalmazó gráfok
csúcsok permutációja
14
NP-beli nyelvek: Prímszámok nyelve
15
Komplementer nyelvosztály
16
NP-beli nyelvek: Prímszámok nyelve
17
Jól karakterizált nyelvek Prímszámok nyelve
Hasonló előadás
![Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.](/8/2092818/big_thumb.jpg "Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.>")
