Изменения

Перейти к: навигация, поиск

Класс PS

2 байта убрано, 21:31, 31 марта 2010
→‎Доказательство:
====Доказательство:====
Машина Тьюринга, распознающая язык <tex>L=DSPACE(c \log n)</tex> работает не более чем: <tex>| \Sigma |^{c\log n}=poly(n) </tex> времени.
=== Вывод ===
Rinatvr
38
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/626»

Навигация