Персональные инструменты
 

NEXP — различия между версиями

Материал из CustisWiki

Перейти к: навигация, поиск
м ({{replicate-from-custiswiki-to-lib}})
м (Содержимое страницы заменено на «#REDIRECT [[discopal:{{PAGENAME}}]]»)
 
(не показаны 2 промежуточные версии 2 участников)
Строка 1: Строка 1:
Класс задач, разрешимых на [[Недетерминированная машина Тьюринга|недетерминированной машине Тьюринга]] за экспоненциальное время.
+
#REDIRECT [[discopal:{{PAGENAME}}]]
 
+
Более формально, через определение класса [[NTIME]]:
+
 
+
<amsmath>{\cal NEXP} \equiv \cup_{c>0} {\cal NTIME}(2^{n^c})</amsmath>
+
 
+
[[Category:Классы сложности]]
+
{{replicate-from-custiswiki-to-lib}}
+

Текущая версия на 20:39, 13 июня 2011

  1. REDIRECT discopal:NEXP