Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 14:58, 7 июня 2012 (разн. | история) . . (-28) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 14:41, 7 июня 2012 (разн. | история) . . (-1) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 12:45, 5 июня 2012 (разн. | история) . . (+347) . . Теорема Ладнера
- 12:35, 5 июня 2012 (разн. | история) . . (+3261) . . Теорема Ладнера
- 00:27, 5 июня 2012 (разн. | история) . . (+312) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁ (текущая)
- 00:22, 5 июня 2012 (разн. | история) . . (+1) . . м Обсуждение:PCP-система
- 00:21, 5 июня 2012 (разн. | история) . . (+114) . . Обсуждение:PCP-система
- 00:19, 5 июня 2012 (разн. | история) . . (+336) . . Обсуждение:PCP-система
- 23:04, 4 июня 2012 (разн. | история) . . (-131) . . Обсуждение:PCP-система
- 23:03, 4 июня 2012 (разн. | история) . . (+131) . . Обсуждение:PCP-система
- 23:00, 4 июня 2012 (разн. | история) . . (+208) . . Обсуждение:PCP-система
- 22:58, 4 июня 2012 (разн. | история) . . (+393) . . Н Обсуждение:PCP-система (Новая страница: «Интересует момент <tex>\mathrm{PCP}[0, O(log(n))] = \mathrm{P}</tex>. Да, мы можем сгенерировать все доказатель...»)
- 22:38, 4 июня 2012 (разн. | история) . . (+308) . . Обсуждение:Интерактивные протоколы. Класс IP. Класс AM (текущая)
- 22:26, 4 июня 2012 (разн. | история) . . (-22) . . м Классы BPP
- 22:05, 4 июня 2012 (разн. | история) . . (+285) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга (текущая)
- 22:00, 4 июня 2012 (разн. | история) . . (+389) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 21:30, 4 июня 2012 (разн. | история) . . (+42) . . м Теорема Карпа — Липтона
- 20:26, 4 июня 2012 (разн. | история) . . (+97) . . м Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF) (текущая)
- 20:24, 4 июня 2012 (разн. | история) . . (+275) . . Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
- 20:15, 4 июня 2012 (разн. | история) . . (-3) . . м Теорема Сэвича. Совпадение классов NPS и PS
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)