navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m01tal:zkouska-2015-06-08 [2015/06/10 17:06] dothang |
courses:a4m01tal:zkouska-2015-06-08 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 16: | Řádek 16: | ||
| b. Pro každou třídu výše uvedenou říct zdali je/není algoritmus -> ověření zdali daný graf jde obarvit k-barvami. \\ | b. Pro každou třídu výše uvedenou říct zdali je/není algoritmus -> ověření zdali daný graf jde obarvit k-barvami. \\ | ||
| c. Definovat paměťovou složitost Turingkova stroje \\ | c. Definovat paměťovou složitost Turingkova stroje \\ | ||
| - | d. PSPACE a NSPACE, jejich vtah \\ | + | d. PSPACE a NSPACE, jejich vztah \\ |
| e. Podobná otázka jako z 5.6.2014 3f \\ | e. Podobná otázka jako z 5.6.2014 3f \\ | ||
| f. Byl dán jazyk rekurzivní a co-RE. Jaký je jejich vztah \\ | f. Byl dán jazyk rekurzivní a co-RE. Jaký je jejich vztah \\ | ||
| + | |||
