Вклад участника
- 03:48, 17 июня 2010 (разн. | история) . . (-2) . . Теорема о включении BPP в P/poly (→Формулировка)
- 03:48, 17 июня 2010 (разн. | история) . . (-15) . . Теорема о включении BPP в P/poly (→Доказательство)
- 03:39, 17 июня 2010 (разн. | история) . . (+28) . . Классы EXP, NEXP. Полнота языков EXP и NEXP (→Полнота класса NEXP)
- 22:22, 21 апреля 2010 (разн. | история) . . (+188) . . Теорема о включении BPP в P/poly (→Формулировка)
- 22:20, 21 апреля 2010 (разн. | история) . . (+63) . . Н Теорема о включении BPP в P/poly (Новая страница: «== Формулировка == <math>BPP \subset P/poly</math>»)
- 22:16, 21 апреля 2010 (разн. | история) . . (+56) . . Теория сложности (старая трешовая версия) (→Лекция 8)
- 23:58, 7 апреля 2010 (разн. | история) . . (+2941) . . Н Классы EXP, NEXP. Полнота языков EXP и NEXP (Новая страница: «== Определение == <math>EXP = \bigcup^{\infty}_{i=0}DTIME(2^{n^{i}})</math> <math>NEXP = \bigcup^{\infty}_{i=0}NTIME(2^{n^{i}})</math> == Полнот…»)
- 22:34, 7 апреля 2010 (разн. | история) . . (+69) . . Теория сложности (старая трешовая версия) (→Лекция 6)
