171
правка
Изменения
Нет описания правки
: И вообще в TS надо еще написать пояснение про space-time tradeoff. [[Участник:Kirelagin|Кирилл Елагин]] 22:53, 2 июня 2012 (GST)
:: Нина зачем-то проигнорировала примерно половину комментария. Я, наверное, слишком длинно написал… [[Участник:Kirelagin|Кирилл Елагин]] 13:46, 3 июня 2012 (GST)
:::Кирилл, где ты взял 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)
