Skip to content
Snippets Groups Projects
Commit 914f3b2d authored by Martin Mareš's avatar Martin Mareš
Browse files

TODO

parent 0d1fb296
Branches
No related tags found
No related merge requests found
Show whitespace changes
Inline Side-by-side
Showing
with 1 addition and 0 deletions
TODO
+ 1
− 0
View file @ 914f3b2d
...@@ -12,6 +12,7 @@ Rekurzivní: ...@@ -12,6 +12,7 @@ Rekurzivní:
- TIME se také někdy značí DTIME - TIME se také někdy značí DTIME
- uvážit definici složitosti pro vstupy délky _nejvýše_ n - uvážit definici složitosti pro vstupy délky _nejvýše_ n
- cvičení na kompresi pásky => SPACE(n) je totéž jako in-place stroj - cvičení na kompresi pásky => SPACE(n) je totéž jako in-place stroj
- nerozhodnutelnost generování všech slov pomocí CFG (cvičení?)
Rozšíření: Rozšíření:
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment