Изменения

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

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

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

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

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

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

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

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

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