Изменения

Перейти к: навигация, поиск

Классы EXP, NEXP. Полнота языков EXP и NEXP

4 байта убрано, 03:34, 17 июня 2010
Определение
== Определение ==
<mathtex>EXP = \bigcup^{\infty}_{i=0}DTIME(2^{n^{i}})</mathtex>
<mathtex>NEXP = \bigcup^{\infty}_{i=0}NTIME(2^{n^{i}})</mathtex>
== Полнота класса ''EXP'' ==
Анонимный участник

Навигация