Изменения

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

Теорема Голдвассера, Сипсера

6 байт добавлено, 15:23, 20 мая 2010
Определение
==Определение==
'''AM'''<tex>AM[f(n)]</tex> - класс языков, распознаваемых с помощью интерактивного протокола доказательства Артура-Мерлина, причем количество запросов <tex>V</tex> к <tex>P</tex> не превышает <tex>f(n)</tex>.
==Формулировка теоремы==
Анонимный участник

Навигация