Изменения

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

Классы PH, Σ и Π

57 байт добавлено, 13:34, 31 мая 2012
Нет описания правки
Таким образом, для любого формального языка из <tex>PH</tex> существует программа, разрешающая его на полиномиальной памяти. То есть, любой формальный язык из <tex>PH</tex> принадлежит <tex>PS</tex>.
}}
 
[[Категория: Теория сложности]]
Анонимный участник

Навигация