Изменения

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

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

7 байт убрано, 13:56, 18 мая 2010

→‎Cмотри также

Теперь, выберем <tex>K</tex>: <tex>K = \frac{1}{3}2^{P(|x|)}</tex>. Итак, <tex>IP \subset AM</tex>. Теорема доказана.

==~~Cмотри~~ Cм. также==

*[[Теорема Шамира]]

*[[Класс IP]]

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

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