| Ladislav@Strojil |
| o mně |
| škola |
| složitost a NP úplnost |
| vyčíslitelnost |
| datové struktury |
| grafové algoritmy |
| neuronové sítě |
| odkazy |
| KDE věci |
| PGP klíč |
| em@il |
Složitost a NP-úplnost
RNDr. Onřej Čepek, Ph.D. (zpracoval Ladislav Strojil)
Učební text k předmětu Složitost a NP-úplnost.
Text je ke stažení v následujících formátech:
| Jméno a typ souboru | Poslední změna | |
|---|---|---|
 |
np.tex (zdrojový soubor TeX, 67 kB) | 13. 3. 2006 |
 |
np.ps (PostScript, 340 kB) | 13. 3. 2006 |
 |
np.pdf (Acrobat Reader, 233 kB) | 13. 3. 2006 |
 |
np.dvi (DVI, 138 kB) | 13. 3. 2006 | Aktuální verze: 1.1 | Popis změn |
Zkouška ze strukturální složitosti
Ladislav Strojil
Důkaz věty, podle které platí, že PQUERY(A)=P(A) právě, když A je PSPACE těžký problém
Text je ke stažení v následujících formátech:
| Jméno a typ souboru | Poslední změna | |
|---|---|---|
|
slozitost.tex (zdrojový soubor TeX, 5 kB) | 13. 3. 2006 |
|
slozitost.dvi (DVI, 8 kB) | 13. 3. 2006 |