Изменения

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

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

13 байт добавлено, 01:21, 17 мая 2012
Нет описания правки
'''return''' <tex>C_{|x|}(x) </tex>
Логическая схема <tex> C_{|x|} </tex> имеет полиномиальныйразмер. Оба условия для <tex> P/poly </tex> выполнены, <tex> PSIZE \subset P/poly</tex>.
}}
Vincent
271
правка
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/22424»

Навигация