Класс задач, разрешимых на машине Тьюринга, причем существует алгоритм (машина Тьюринга), использующий память не более чем полиномиального размера от длины входа.
Внимание! Эта статья была создана путем автоматического реплицирования из внутренней базы знаний компании Заказные Информ Системы. Любые правки этой статьи могут быть перезаписаны при следующем сеансе репликации. Если у вас есть серьезное замечание по тексту статьи, запишите его в раздел «discussion».
