Изменения

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

Полиномиальная иерархия

26 байт убрано, 11:50, 4 апреля 2010
Классы из полиномиальной иерархии
<tex>\cup_{n=0}^{\infty} \Sigma_n = \cup_{n=0}^{\infty} \Pi_n = PH</tex>
 
<tex>PH \subset PS</tex>
===Связь языков из <math>\Sigma_i</math> и <math>\Pi_i</math>===
Анонимный участник

Навигация