171
правка
Изменения
Нет описания правки
:::Кирилл, где ты взял space-time tradeoff? Я у Станка этого совсем не помню...
:::: Я зато помню. Это было пояснение, почему TS(f,g) != DTIME(f) ∩ DSPACE(g). Собственно, надо нормально написать определение TS (желательно, наверное, с большой фигурной скобочкой), причем ''после'' DTIME и DSPACE. А потом нужно пояснить, почему, собственно, не равно пересечению. Если не помнишь, почему, спроси у Никиты — он точно помнит, поскольку больше всех возмущался по этому поводу. [[Участник:Kirelagin|Кирилл Елагин]] 23:12, 3 июня 2012 (GST)
Раз уж мы работаем со строками на лентах, вместо «мощность x» лучше писать «длина x».
В определении оракула два объекта обозначены одной буквой A.
[[Участник:Shevchen|Дмитрий Шевченко]] 16:47, 4 июня 2012 (GST)
