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:29] kormus |
courses:a4m01tal:zkouska-2010-06-30 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řá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~~ | ||
