Изменения

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

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

6 байт убрано, 21:08, 24 апреля 2012
Теоремы
<tex> L \in </tex> схемная сложность полином. Тогда <tex> \exists C_0, C_1, .., C_n, .. </tex>. Запишем программу
<tex> p(x, C_{|x|}) </tex>:
'''return''' <tex>eval(x, C_{|x|}(x) </tex>
Теорема выполняется.
271
правка

Навигация