Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Класс IP
2 байта добавлено
,
15:44, 6 мая 2010
→
Теорема
==Теорема==
<tex>NP
\
subset IP[1] </tex>, <tex>BPP
\
subset IP[0] </tex>
==Определение==
I = IP[poly] - класс языков, распознаваемых с помощью интерактивного протокола доказательства с полиномиальным числом запросов от <tex> P</tex> к <tex>V</tex>.
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы