83
правки
Изменения
Класс NP
,Нет описания правки
===Определение===
Определение класса NP через [[Класс NTIME/|класс NTIME]] и [[Класс NSPACE|класс NSPACE]].
<tex>NP=\bigcup_{i=0}^{\infty} NTIME(in^i)=\bigcup_{i=0}^{\infty}\bigcup_{k=0}^{\infty} NTIME(in^k)</tex>