Изменения

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

Класс PS

1 байт убрано, 21:32, 31 марта 2010

→‎Альтернативное определение

== Альтернативное определение ==

<tex> PS=\bigcup_{i=0}^\infty DSPACE(~~i*n~~in^i)</tex>

== Связь класса ''PS'' с другими классами теории сложности ==

38

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/627»