Изменения

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

Класс IP

Нет изменений в размере, 15:41, 6 мая 2010
Определение
3) количество обращений к <tex>P \le f(n) </tex>
==Определение==
I = IP[poly] - класс языков, распознаваемых с помощью интерактивного протокола доказательства с полиномиальным числом запросов от <tex> P<\/tex> к <tex>V<\/tex>.
Анонимный участник

Навигация