Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly
Материал из DISCOPAL
< Вероятностные вычисления. Классы RP, coRP, ZPP, BPP | Задачи
Версия от 22:45, 25 декабря 2014; StasFomin (обсуждение | вклад) (Содержимое страницы заменено на «Докажите, что <m>RP \subseteq P/poly </m>. Category:Решенные задачи <!--Вообще-то, решен…»)
Докажите, что .
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.