Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m01tal:zkouska-2012-06-25 [2012/06/26 12:01] zwick |
courses:a4m01tal:zkouska-2012-06-25 [2025/01/03 18:28] (aktuální) |
||
---|---|---|---|
Řádek 28: | Řádek 28: | ||
- | a) jaky je rozdil mezi tridou jazyku tvorenou jazyky prijimanymi DTM a NTM? (zadny, obe jsou R) | + | a) jaky je rozdil mezi tridou jazyku tvorenou jazyky prijimanymi DTM a NTM? (zadny, obe jsou RE) |
b) definice P, NP, ZPP, co-NP | b) definice P, NP, ZPP, co-NP |