Изменения

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

Участник:SkudarnovYaroslav/Теормин к зачёту по теории сложности

136 байт убрано, 20:12, 5 июня 2013

→‎Класс PS

<tex>\mathrm{PS}=\bigcup\limits_{p(n) \in poly} \mathrm{DSPACE}(p(n))</tex>.

}}

~~Если <tex>\mathrm{A}</tex> — множество языков, то <tex>\mathrm{C^A} =\bigcup\limits_{D \in A}\mathrm{C^D}</tex>.~~

== PS-полная задача ==

Анонимный участник

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