Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 16:30, 2 июня 2012 (разн. | история) . . (+13) . . м Схемная сложность и класс P/poly (→Теоремы)
- 16:23, 2 июня 2012 (разн. | история) . . (-14) . . м Схемная сложность и класс P/poly (→Определения)
- 15:29, 2 июня 2012 (разн. | история) . . (0) . . м Классы PH, Σ и Π (→Класс PH)
- 13:40, 2 июня 2012 (разн. | история) . . (-67) . . м Теорема Ладнера (→Время работы алгоритма)
- 13:03, 2 июня 2012 (разн. | история) . . (-25) . . м Классы L, NL, coNL. NL-полнота задачи о достижимости (→NL-полнота)
- 12:56, 2 июня 2012 (разн. | история) . . (+8) . . м Классы L, NL, coNL. NL-полнота задачи о достижимости
- 12:30, 2 июня 2012 (разн. | история) . . (+11) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 11:36, 2 июня 2012 (разн. | история) . . (-400) . . м Сложностные классы. Вычисления с оракулом
- 11:34, 2 июня 2012 (разн. | история) . . (-369) . . м Сложностные классы. Вычисления с оракулом
- 11:33, 2 июня 2012 (разн. | история) . . (-941) . . м Сложностные классы. Вычисления с оракулом
- 00:54, 2 июня 2012 (разн. | история) . . (+124) . . Класс P (Отмена правки 23216 участника Байдаров Андрей (обсуждение))
- 00:52, 2 июня 2012 (разн. | история) . . (-124) . . м Класс P (→Соотношение классов Reg и P)
- 00:50, 2 июня 2012 (разн. | история) . . (-183) . . м Сложностные классы. Вычисления с оракулом (→Вычисление с оракулом)
- 00:46, 2 июня 2012 (разн. | история) . . (+496) . . Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
- 00:43, 2 июня 2012 (разн. | история) . . (+4) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 00:17, 2 июня 2012 (разн. | история) . . (+67) . . м Теорема Ладнера (→Время работы алгоритма)
- 22:16, 1 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера (→Построение g)
- 20:58, 1 июня 2012 (разн. | история) . . (+104) . . м Лемма о соотношении coNP и IP
- 20:57, 1 июня 2012 (разн. | история) . . (+1220) . . м Лемма о соотношении coNP и IP
- 20:18, 1 июня 2012 (разн. | история) . . (+1780) . . м Лемма о соотношении coNP и IP
- 17:12, 1 июня 2012 (разн. | история) . . (+468) . . м Лемма о соотношении coNP и IP
- 17:03, 1 июня 2012 (разн. | история) . . (-545) . . м Лемма о соотношении coNP и IP
- 17:00, 1 июня 2012 (разн. | история) . . (+723) . . Н Арифметизация булевых формул с кванторами (Новая страница: «Введём понятие арифметизации булевых формул. Пусть нам дана формула <tex>\phi(x_1 \ldots x_m)</tex>. С...»)
- 16:59, 1 июня 2012 (разн. | история) . . (+84) . . м Теория сложности
- 16:57, 1 июня 2012 (разн. | история) . . (+727) . . м Лемма о соотношении coNP и IP
- 16:33, 1 июня 2012 (разн. | история) . . (+1062) . . Лемма о соотношении coNP и IP
- 16:29, 1 июня 2012 (разн. | история) . . (+54) . . м Теорема Махэни
- 16:11, 1 июня 2012 (разн. | история) . . (+2051) . . м Лемма о соотношении coNP и IP
- 15:03, 1 июня 2012 (разн. | история) . . (+531) . . м Лемма о соотношении coNP и IP
- 12:58, 1 июня 2012 (разн. | история) . . (+772) . . м Лемма о соотношении coNP и IP
- 12:32, 1 июня 2012 (разн. | история) . . (+988) . . Н Лемма о соотношении coNP и IP (Новая страница: «{{Определение |definition= <tex>\#SAT=\{\langle \varphi, k \rangle | \varphi</tex> имеет ровно <tex>k</tex> удовлетворяющих н...»)
- 22:20, 11 мая 2012 (разн. | история) . . (+36) . . м Теорема Махэни
- 22:19, 11 мая 2012 (разн. | история) . . (+269) . . м Теорема Махэни
- 15:57, 11 мая 2012 (разн. | история) . . (+171) . . м Теорема Махэни (\mathrm)
- 03:09, 11 мая 2012 (разн. | история) . . (+530) . . Теорема Махэни
- 12:13, 16 апреля 2012 (разн. | история) . . (+12) . . м Теорема Махэни
- 12:09, 16 апреля 2012 (разн. | история) . . (+29) . . м Теорема Махэни
- 11:56, 16 апреля 2012 (разн. | история) . . (+13) . . м Теорема Махэни
- 11:54, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:29, 16 апреля 2012 (разн. | история) . . (-15) . . м Теорема Махэни
- 11:20, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:19, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:15, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:14, 16 апреля 2012 (разн. | история) . . (+6) . . м Теорема Махэни
- 16:37, 11 апреля 2012 (разн. | история) . . (+6) . . м Теорема Махэни
- 16:33, 11 апреля 2012 (разн. | история) . . (-1) . . м Теорема Махэни
- 14:52, 11 апреля 2012 (разн. | история) . . (+2970) . . Теорема Махэни
- 01:43, 11 апреля 2012 (разн. | история) . . (+595) . . м Теорема Махэни
- 00:43, 11 апреля 2012 (разн. | история) . . (+865) . . Теорема Махэни
- 01:18, 9 апреля 2012 (разн. | история) . . (+12) . . м Бинарное отношение
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
