Изменения

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

Теорема Сэвича. Совпадение классов NPS и PS

135 байт добавлено, 19:42, 4 сентября 2022
м
rollbackEdits.php mass rollback
Известно, что <tex>\mathrm{L} \neq \mathrm{PS} </tex>. Так что хотя бы одно из рассмотренных включений {{---}} строгое, но неизвестно, какое. Принято считать, что все приведенные выше включения {{---}} строгие.
= См. также =
*[[Класс PS. Связь класса PS с другими классами теории сложности]]
=Источники=
1632
правки

Навигация