Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 18:23, 4 июня 2012 (разн. | история) . . (+116) . . Интерактивные протоколы. Класс IP. Класс AM
- 18:01, 4 июня 2012 (разн. | история) . . (-11) . . Классы NP, coNP, Σ₁, Π₁
- 16:40, 4 июня 2012 (разн. | история) . . (+19) . . Лемма о соотношении coNP и IP
- 16:16, 4 июня 2012 (разн. | история) . . (-35) . . Лемма о соотношении coNP и IP
- 15:51, 4 июня 2012 (разн. | история) . . (-40) . . Шаблон:Определение
- 15:39, 4 июня 2012 (разн. | история) . . (-97) . . Лемма о соотношении coNP и IP
- 12:33, 4 июня 2012 (разн. | история) . . (+14) . . Арифметизация булевых формул с кванторами
- 10:34, 4 июня 2012 (разн. | история) . . (0) . . Интерактивные протоколы. Класс IP. Класс AM
- 10:27, 4 июня 2012 (разн. | история) . . (0) . . м Интерактивные протоколы. Класс IP. Класс AM
- 01:01, 4 июня 2012 (разн. | история) . . (+86) . . Обсуждение:Интерактивные протоколы. Класс IP. Класс AM
- 00:52, 4 июня 2012 (разн. | история) . . (+795) . . Н Обсуждение:Интерактивные протоколы. Класс IP. Класс AM (Новая страница: «Надо написать, что V хочет установить истину. Надо расставить ссылки (например, на вероят...»)
- 00:52, 4 июня 2012 (разн. | история) . . (-79) . . Интерактивные протоколы. Класс IP. Класс AM (→Класс IP)
- 00:23, 4 июня 2012 (разн. | история) . . (-349) . . Классы RP и coRP
- 22:12, 3 июня 2012 (разн. | история) . . (+754) . . Обсуждение:Сложностные классы. Вычисления с оракулом (→Я не понял, ЭТО зачтено или нет?)
- 22:08, 3 июня 2012 (разн. | история) . . (+683) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Мелкие по сравнению с остальным претензии: Новая тема)
- 22:06, 3 июня 2012 (разн. | история) . . (+575) . . Обсуждение:Теорема Бейкера — Гилла — Соловэя (→Странное ограничение)
- 21:52, 3 июня 2012 (разн. | история) . . (+800) . . Обсуждение:Теорема Карпа — Липтона (→Новое доказательство — новые вопросы!: Новая тема)
- 16:21, 3 июня 2012 (разн. | история) . . (+141) . . Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости (текущая)
- 16:13, 3 июня 2012 (разн. | история) . . (+1) . . м Теорема Ладнера
- 16:13, 3 июня 2012 (разн. | история) . . (+52) . . м Теорема Ладнера
- 16:11, 3 июня 2012 (разн. | история) . . (+15) . . Теорема Ладнера
- 16:10, 3 июня 2012 (разн. | история) . . (-9) . . Теорема Ладнера
- 16:07, 3 июня 2012 (разн. | история) . . (+5) . . Теорема Ладнера
- 16:02, 3 июня 2012 (разн. | история) . . (+96) . . Теорема Ладнера
- 15:27, 3 июня 2012 (разн. | история) . . (+17) . . Обсуждение:Теорема Ладнера
- 15:17, 3 июня 2012 (разн. | история) . . (+103) . . Теорема Ладнера
- 15:15, 3 июня 2012 (разн. | история) . . (-5) . . Теорема Ладнера (Отмена правки 23418 участника Kirelagin (обсуждение))
- 15:09, 3 июня 2012 (разн. | история) . . (+5) . . Теорема Ладнера
- 15:08, 3 июня 2012 (разн. | история) . . (+496) . . Обсуждение:Теорема Ладнера
- 14:54, 3 июня 2012 (разн. | история) . . (+429) . . Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
- 13:58, 3 июня 2012 (разн. | история) . . (+11) . . Схемная сложность и класс P/poly
- 13:49, 3 июня 2012 (разн. | история) . . (0) . . Теоремы о коллапсе полиномиальной иерархии
- 13:37, 3 июня 2012 (разн. | история) . . (+313) . . Классы PH, Σ и Π
- 13:19, 3 июня 2012 (разн. | история) . . (-168) . . Классы L, NL, coNL. NL-полнота задачи о достижимости
- 13:18, 3 июня 2012 (разн. | история) . . (+1186) . . Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
- 13:15, 3 июня 2012 (разн. | история) . . (+87) . . Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
- 13:15, 3 июня 2012 (разн. | история) . . (+234) . . Н Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости (Новая страница: «Определеньки надо бы вынести из теорем. Я, видимо, туплю, но я не понимаю, как <tex>\mathrm{\overline...»)
- 12:46, 3 июня 2012 (разн. | история) . . (+271) . . Обсуждение:Сложностные классы. Вычисления с оракулом (→Я не понял, ЭТО зачтено или нет?)
- 12:37, 3 июня 2012 (разн. | история) . . (+304) . . Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
- 12:12, 3 июня 2012 (разн. | история) . . (+380) . . Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS
- 11:59, 3 июня 2012 (разн. | история) . . (+493) . . Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS (→И вот ещё немного: Новая тема)
- 11:58, 3 июня 2012 (разн. | история) . . (+43) . . Теорема Сэвича. Совпадение классов NPS и PS
- 11:52, 3 июня 2012 (разн. | история) . . (-2) . . Теорема Махэни (Да хватит уже удовлетворять формулы!)
- 11:36, 3 июня 2012 (разн. | история) . . (+6) . . Теорема Махэни (\bigm|)
- 11:20, 3 июня 2012 (разн. | история) . . (+54) . . Теорема Махэни
- 11:14, 3 июня 2012 (разн. | история) . . (+101) . . Теорема Бермана — Форчуна
- 11:06, 3 июня 2012 (разн. | история) . . (+79) . . Теорема Бермана — Форчуна
- 01:04, 3 июня 2012 (разн. | история) . . (+198) . . Теорема Махэни
- 00:58, 3 июня 2012 (разн. | история) . . (+11) . . Теорема Махэни
- 00:16, 3 июня 2012 (разн. | история) . . (+171) . . Теорема Бермана — Форчуна (БЕСИТЕ вы меня)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)