Изменения

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

Класс IP

1 байт добавлено, 16:16, 6 мая 2010
→‎Определение
1) <tex>x \in L \Rightarrow P(V^{P}(x)=1)\ge \frac{2}{3} \ </tex>
2) \forall Q <tex>x \notin L \Rightarrow P(V^{Q}(x)=1)\le \frac{1}{3} \ \forall Q </tex>
3) количество обращений к <tex>P \le f(n) </tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1045»

Навигация