Обсуждение:Теорема о ёмкостной иерархии
Версия от 15:59, 29 мая 2010; 192.168.0.2 (обсуждение) (Новая страница: «"Любая такая машина использует памяти не более <tex>f(|\langle m_1,x\rangle|)</tex>." Отсюда следует, что п…»)
"Любая такая машина использует памяти не более ."
Отсюда следует, что построенная машина принадлежит классу DTIME(f), что неверно. Кажется, должно быть что-то типа + константа в вышеприведенном утверждении.
