Изменения

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

124 байта добавлено, 17:12, 14 апреля 2012

→‎Теоремы

Схемная сложность полином <tex> \subset P/poly</tex>.

|proof=

<tex> L \in </tex> схемная сложность полином. Тогда <tex> \exists C_0, C_1, .., C_n, .. </tex>.

}}

271

правка