Изменения

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

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

→‎Теоремы

|proof=

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

'''return''' 1;

}}

271

правка