Изменения

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

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

1 байт добавлено, 15:32, 20 мая 2010

→‎Формулировка теоремы

==Формулировка теоремы==

'''[[Класс IP|IP]]'''<tex>[f(n)] = </tex>'''AM'''<tex>[f(n)+ O(1)]</tex>

==Доказательство==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1180»