Изменения

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

Схемная сложность и класс P/poly

149 байт добавлено, 22:28, 4 июня 2012
→‎Теоремы
}}
{{Теорема
|statement=
<tex> \mathrm{P} \ne \mathrm{P/poly} </tex>.
|proof=
Это следует из предыдущей теоремы.
}}
[[Категория: Теория сложности]]
Vincent
271
правка
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/23888»

Навигация