Вклад участника
17 июня 2010
Теорема о включении BPP в P/poly
Формулировка
-2
Теорема о включении BPP в P/poly
Доказательство
-15
Классы EXP, NEXP. Полнота языков EXP и NEXP
Полнота класса NEXP
+28
21 апреля 2010
Теорема о включении BPP в P/poly
Формулировка
+188
Теорема о включении BPP в P/poly
Новая страница: «== Формулировка == <math>BPP \subset P/poly</math>»
Теория сложности (старая трешовая версия)
Лекция 8
+56
