Изменения

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

Класс IP

12 байт добавлено, 16:44, 6 мая 2010

→‎Теорема

==Теорема==

'''NP ''' ⊂ '''IP'''[1], ''', BPP'''~~BPP~~ ⊂ '''IP'''[0]~~'''~~

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

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

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