diff --git a/TODO b/TODO index f7f1bd417aead046a9295745c8035d9c980257ef..7cac989490866a9e61d0e78c04da6c2956000019 100644 --- a/TODO +++ b/TODO @@ -12,6 +12,7 @@ Rekurzivní: - TIME se také někdy značí DTIME - 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 +- nerozhodnutelnost generování všech slov pomocí CFG (cvičení?) Rozšíření: