https://discopal.ispras.ru/index.php?title=NEXP&feed=atom&action=historyNEXP - История изменений2024-03-29T10:00:57ZИстория изменений этой страницы в викиMediaWiki 1.26.4https://discopal.ispras.ru/index.php?title=NEXP&diff=796&oldid=prevWikiSysop: 1 версия2008-08-04T09:55:49Z<p>1 версия</p>
<p><b>Новая страница</b></p><div>Класс задач, разрешимых на [[Недетерминированная машина Тьюринга|недетерминированной машине Тьюринга]] за экспоненциальное время.<br />
<br />
Более формально, через определение класса [[NTIME]]:<br />
<br />
<amsmath>{\cal NEXP} \equiv \cup_{c>0} {\cal NTIME}(2^{n^c})</amsmath><br />
<br />
[[Category:Классы сложности]]<br />
{{replicate-from-custiswiki-to-lib}}</div>WikiSysop