26
правок
Изменения
Нет описания правки
Известно, что <tex>\mathrm{L} \neq \mathrm{PS} </tex>. Так что хотя бы одно из рассмотренных включений {{---}} строгое, но неизвестно, какое. Принято считать, что все приведенные выше включения {{---}} строгие.
= См. также =
*[[Класс PS. Связь класса PS с другими классами теории сложности]]
=Источники=
