From 914f3b2d22e1b9a55d3c3a8fc2ff754c99cfa5e5 Mon Sep 17 00:00:00 2001 From: Martin Mares <mj@ucw.cz> Date: Wed, 29 May 2024 15:51:13 +0200 Subject: [PATCH] TODO --- TODO | 1 + 1 file changed, 1 insertion(+) diff --git a/TODO b/TODO index f7f1bd4..7cac989 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í: -- GitLab