Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME/Решение Билан

Материал из DISCOPAL
< Временная и пространственная сложность алгоритмов‎ | Задачи‎ | PSPACE in EXPTIME
Версия от 10:21, 7 апреля 2016; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

  • "Эта ДМТ может принимать максимум $s(n)2^{O(s(n))}$ состояний" - это почему еще?
  • "может принимать максимум $s(n)2^{O(s(n))}$ состояний, значит она работает за время $s(n)2^{O(s(n))}$" - это почему?