Изменения

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

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

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

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

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

'''IP'''<tex>IP[f(n)] = </tex>'''AM'''<tex>[f(n)+ O(1)]</tex>

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

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

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