Изменения

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

Участник: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»

Навигация