Вклад участника
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)
- 16:40, 5 июня 2012 (разн. | история) . . (+18) . . м Теорема о соотношении coNP и IP
- 15:02, 5 июня 2012 (разн. | история) . . (+80) . . м Теорема Махэни
- 01:19, 5 июня 2012 (разн. | история) . . (+196) . . м Интерактивные протоколы. Класс IP. Класс AM (→Язык GNI)
- 01:13, 5 июня 2012 (разн. | история) . . (+90) . . м Интерактивные протоколы. Класс IP. Класс AM (→Соотношения с другими классами теории сложности)
- 01:08, 5 июня 2012 (разн. | история) . . (+479) . . м Интерактивные протоколы. Класс IP. Класс AM (→Определения)
- 01:08, 5 июня 2012 (разн. | история) . . (+4169) . . Интерактивные протоколы. Класс IP. Класс AM (Отмена правки 23980 участника Байдаров Андрей (обсуждение))
- 01:07, 5 июня 2012 (разн. | история) . . (-4169) . . м Интерактивные протоколы. Класс IP. Класс AM
- 00:48, 5 июня 2012 (разн. | история) . . (+461) . . м Теорема о соотношении coNP и IP
- 00:23, 5 июня 2012 (разн. | история) . . (+9420) . . Н Теорема о соотношении coNP и IP (Новая страница: «{{Определение |definition= <tex>\mathrm{\#SAT}=\{\langle \varphi, k \rangle \bigm| \varphi</tex> имеет ровно <tex>k</tex> удовлетво...»)
- 00:21, 5 июня 2012 (разн. | история) . . (+4) . . м Теория сложности (→Интерактивные протоколы)
- 19:30, 4 июня 2012 (разн. | история) . . (+179) . . м Теорема Махэни
- 16:55, 4 июня 2012 (разн. | история) . . (+1) . . м Лемма о соотношении coNP и IP
- 16:46, 4 июня 2012 (разн. | история) . . (+256) . . м Лемма о соотношении coNP и IP
- 16:25, 4 июня 2012 (разн. | история) . . (+121) . . м Лемма о соотношении coNP и IP
- 16:23, 4 июня 2012 (разн. | история) . . (-27) . . м Лемма о соотношении coNP и IP
- 16:23, 4 июня 2012 (разн. | история) . . (-57) . . м Лемма о соотношении coNP и IP
- 16:09, 4 июня 2012 (разн. | история) . . (+10) . . м Лемма о соотношении coNP и IP
- 16:07, 4 июня 2012 (разн. | история) . . (-494) . . Лемма о соотношении coNP и IP
- 14:42, 4 июня 2012 (разн. | история) . . (+18) . . м Лемма о соотношении coNP и IP
- 14:03, 4 июня 2012 (разн. | история) . . (+3) . . м PCP-система (→Определения)
- 12:35, 4 июня 2012 (разн. | история) . . (+54) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 03:34, 4 июня 2012 (разн. | история) . . (+1) . . м Классы L, NL, coNL. NL-полнота задачи о достижимости (→Теорема Иммермана)
- 02:02, 4 июня 2012 (разн. | история) . . (+2) . . Классы L, NL, coNL. NL-полнота задачи о достижимости (→NL-полнота)
- 01:38, 4 июня 2012 (разн. | история) . . (-12) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 01:36, 4 июня 2012 (разн. | история) . . (+366) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 01:22, 4 июня 2012 (разн. | история) . . (0) . . м Интерактивные протоколы. Класс IP. Класс AM
- 01:17, 4 июня 2012 (разн. | история) . . (+47) . . м Лемма о соотношении coNP и IP
- 01:14, 4 июня 2012 (разн. | история) . . (+108) . . м Лемма о соотношении coNP и IP
- 21:01, 3 июня 2012 (разн. | история) . . (0) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 20:59, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 20:56, 3 июня 2012 (разн. | история) . . (-18) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 19:28, 3 июня 2012 (разн. | история) . . (+424) . . PS-полнота языка верных булевых формул с кванторами (TQBF)
- 17:39, 3 июня 2012 (разн. | история) . . (-59) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 17:28, 3 июня 2012 (разн. | история) . . (+6) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 16:01, 3 июня 2012 (разн. | история) . . (+11) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:45, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:37, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:29, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:27, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:23, 3 июня 2012 (разн. | история) . . (-536) . . PS-полнота языка верных булевых формул с кванторами (TQBF)
- 13:15, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 12:12, 3 июня 2012 (разн. | история) . . (+5) . . м Лемма о соотношении coNP и IP
- 01:26, 3 июня 2012 (разн. | история) . . (+4) . . м Теорема Махэни
- 01:25, 3 июня 2012 (разн. | история) . . (+4) . . м Теорема Махэни
- 01:03, 3 июня 2012 (разн. | история) . . (+22) . . м Лемма о соотношении coNP и IP
- 23:41, 2 июня 2012 (разн. | история) . . (+68) . . м Арифметизация булевых формул с кванторами
- 23:20, 2 июня 2012 (разн. | история) . . (-3) . . м Лемма о соотношении coNP и IP
- 22:44, 2 июня 2012 (разн. | история) . . (+402) . . м Лемма о соотношении coNP и IP
- 19:56, 2 июня 2012 (разн. | история) . . (0) . . м Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 18:01, 2 июня 2012 (разн. | история) . . (-1) . . м Классы NC и AC (→Теоремы)
- 17:26, 2 июня 2012 (разн. | история) . . (-58) . . м Теорема Карпа — Липтона
- 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) . . Теорема Махэни
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)