Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (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
- 18:12, 4 июня 2012 (разн. | история) . . (+553) . . Обсуждение:Недетерминированные вычисления (текущая)
- 18:01, 4 июня 2012 (разн. | история) . . (+705) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Странное ограничение) (текущая)
- 17:53, 4 июня 2012 (разн. | история) . . (+26) . . м Теорема Бейкера — Гилла — Соловэя
- 17:08, 4 июня 2012 (разн. | история) . . (+4) . . м Примеры NP-полных языков. Теорема Кука
- 17:06, 4 июня 2012 (разн. | история) . . (+197) . . Примеры NP-полных языков. Теорема Кука (Заменил жирные классы на \mathrm)
- 16:52, 4 июня 2012 (разн. | история) . . (+209) . . Н Обсуждение:Недетерминированные вычисления (Новая страница: «Какая мощность может быть у правой части оператора <tex>\leftarrow ?</tex>? ~~~~»)
- 16:51, 4 июня 2012 (разн. | история) . . (+12) . . м Классы NP, coNP, Σ₁, Π₁
- 16:46, 4 июня 2012 (разн. | история) . . (+210) . . Обсуждение:Недетерминированные вычисления. Классы NP и Σ₁
- 16:30, 4 июня 2012 (разн. | история) . . (+330) . . Обсуждение:Класс P (текущая)
- 16:00, 4 июня 2012 (разн. | история) . . (-30) . . Теорема Ладнера
- 15:47, 4 июня 2012 (разн. | история) . . (+358) . . Обсуждение:Сложностные классы. Вычисления с оракулом (текущая)
- 16:04, 3 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера
- 15:52, 3 июня 2012 (разн. | история) . . (+20) . . м Теорема Ладнера
- 15:38, 3 июня 2012 (разн. | история) . . (+18) . . м Обсуждение:Теорема Ладнера (текущая)
- 15:37, 3 июня 2012 (разн. | история) . . (+79) . . м Теорема Ладнера
- 15:34, 3 июня 2012 (разн. | история) . . (-168) . . м Теорема Ладнера
- 15:32, 3 июня 2012 (разн. | история) . . (+284) . . м Теорема Ладнера
- 15:24, 3 июня 2012 (разн. | история) . . (+39) . . м Теорема Ладнера
- 15:20, 3 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера
- 15:17, 3 июня 2012 (разн. | история) . . (+55) . . Обсуждение:Теорема Ладнера
- 15:17, 3 июня 2012 (разн. | история) . . (-11) . . м Теорема Ладнера
- 15:16, 3 июня 2012 (разн. | история) . . (-8) . . м Теорема Ладнера
- 15:13, 3 июня 2012 (разн. | история) . . (+17) . . м Теорема Ладнера
- 15:11, 3 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера
- 14:30, 3 июня 2012 (разн. | история) . . (-571) . . м Обсуждение:Теорема Ладнера
- 14:24, 3 июня 2012 (разн. | история) . . (+116) . . м Теорема Ладнера (Поменял описание g)
- 14:15, 3 июня 2012 (разн. | история) . . (+4) . . м Теорема Ладнера
- 14:14, 3 июня 2012 (разн. | история) . . (+301) . . м Обсуждение:Теорема Ладнера
- 14:12, 3 июня 2012 (разн. | история) . . (-222) . . м Теорема Ладнера
- 13:29, 3 июня 2012 (разн. | история) . . (+100) . . м Обсуждение:Теорема Ладнера
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
