navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m01tal:zkouska-2010-06-30 [2010/07/01 15:27] kormus Zadání 30. 6. |
courses:a4m01tal:zkouska-2010-06-30 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 5: | Řádek 5: | ||
| 2) | 2) | ||
| - | Analýza [[http://en.wikipedia.org/wiki/McCarthy_91_function|McCarthyho algoritmu 91]] | + | Analýza McCarthyho algoritmu 91 -- http://en.wikipedia.org/wiki/McCarthy_91_function |
| 3) | 3) | ||
| Řádek 16: | Řádek 16: | ||
| Vyjmenovat dvě úlohy patřící do NPC, dvě úlohy patřící no NP | Vyjmenovat dvě úlohy patřící do NPC, dvě úlohy patřící no NP | ||
| Třída EXP je třída všech jazyků přijímaných TS v exponenciálním čase (nebo něco v tom smyslu), určit vztah mezi EXP, NPSPACE, NP, co-NP | Třída EXP je třída všech jazyků přijímaných TS v exponenciálním čase (nebo něco v tom smyslu), určit vztah mezi EXP, NPSPACE, NP, co-NP | ||
| + | ... | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
