|
Персональные инструменты |
![]() |
||
|
![]() |
![]() DTIMEМатериал из CustisWikiВерсия от 16:59, 6 декабря 2005; StasFomin (обсуждение | вклад) ({{replicate-from-custiswiki-to-lib}}) Это снимок страницы. Он включает старые, но не удалённые версии шаблонов и изображений. Класс DTIME(t(n)), означает класс задач, разрешимых на машине Тьюринга за время t(n). Более формально: Язык принадлежит классу , если существует машина Тьюринга T, разрешающая данный язык, и сложность ее работы в наихудшем случае, , т.е. не превышает t(n), где n-длина входного слова. Внимание! Эта статья была создана путем автоматического реплицирования из внутренней базы знаний компании Заказные Информ Системы. Любые правки этой статьи могут быть перезаписаны при следующем сеансе репликации. Если у вас есть серьезное замечание по тексту статьи, запишите его в раздел «discussion». |
![]() |
![]() |
![]() |