Изменения

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

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

212 байт добавлено, 16:32, 14 апреля 2012
Определения
#<tex>|a_i| \leqslant f(i) </tex>;
#<tex> x \in L \iff p(x, a_{|x|})=1 </tex>.
}}
 
{{Определение
|definition=
<tex> C/F = \bigcup\limits_{f \in F} C/f </tex>.
}}
 
{{Определение
|definition=
<tex> P/poly = \bigcup\limits_p P/p </tex>, где p {{---}} полином.
}}
271
правка

Навигация