Изменения

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

Схемная сложность

3 байта добавлено, 22:16, 2 июня 2010

Нет описания правки

==Следствие==

Обозначим [[P\by poly|<b><i>P\poly </i></b>]]<tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex><br>

Тогда <tex> P \subset </tex> <b><i>P\poly</i></b>

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

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