Изменения

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

43 байта убрано, 01:04, 17 мая 2012

→‎Теоремы

{{Теорема

|statement=

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

|proof=

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

271

правка