Вклад участника

Перейти к: навигация, поиск

Kirelagin

3 июня 2012

Схемная сложность и класс P/poly
Нет описания правки
13:58
+11
Теоремы о коллапсе полиномиальной иерархии
Нет описания правки
13:49
Классы PH, Σ и Π
Нет описания правки
13:37
+313
Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
13:19
-168
Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
13:18
+1186
Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
13:15
+87
Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
Новая страница: «Определеньки надо бы вынести из теорем. Я, видимо, туплю, но я не понимаю, как <tex>\mathrm{\overline...»
13:15
Обсуждение:Сложностные классы. Вычисления с оракулом
‎Я не понял, ЭТО зачтено или нет?
12:46
+271
Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
Нет описания правки
12:37
+304
Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS
Нет описания правки
12:12
+380
Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS
‎И вот ещё немного: Новая тема
11:59
+493
Теорема Сэвича. Совпадение классов NPS и PS
Нет описания правки
11:58
+43
Теорема Махэни
Да хватит уже удовлетворять формулы!
11:52
-2
Теорема Махэни
\bigm|
11:36
+6
Теорема Махэни
Нет описания правки
11:20
+54
Теорема Бермана — Форчуна
Нет описания правки
11:14
+101
Теорема Бермана — Форчуна
Нет описания правки
11:06
+79
Теорема Махэни
Нет описания правки
01:04
+198
Теорема Махэни
Нет описания правки
00:58
+11
Теорема Бермана — Форчуна
БЕСИТЕ вы меня
00:16
+171
Обсуждение:Теорема Бермана — Форчуна
‎Омг: Новая тема
00:03
+477

2 июня 2012

Обсуждение:Сложностные классы. Вычисления с оракулом
‎Я не понял, ЭТО зачтено или нет?
21:53
+190
Обсуждение:Сложностные классы. Вычисления с оракулом
‎Я не понял, ЭТО зачтено или нет?
21:51
+842
Обсуждение:Примеры NP-полных языков. Теорема Кука
‎Глобально: Новая тема
18:18
+179
Обсуждение:Теорема Ладнера
Сам исправил
13:53
-379
Теорема Ладнера
Нет описания правки
13:53
+1
Обсуждение:Теорема Ладнера
Нет описания правки
13:40
+336
Теорема Ладнера
Ой, зря я сломал программы. Починил.
13:21
+8
Обсуждение:Теорема Ладнера
Нет описания правки
13:12
+155
Теорема Ладнера
Нет описания правки
12:58
-133
Обсуждение:Теорема Ладнера
Подписи сломались о_0
12:58
+57
Обсуждение:Теорема Ладнера
Новая страница: «Есть мнение, что эту теорему надо оформить как теорему. В первой же строке явно просится ...»
12:58

1 июня 2012

Классы NC и AC
‎Теоремы
м
02:39
-5

31 мая 2012

Теорема Левина
Нет описания правки
21:37
+2
Теорема Левина
Нет описания правки
21:22
+2
Теорема Левина
Байдаров всё внимательно читает и следит за тобой!
21:20
+18
Класс P
Правки Kirelagin (обсуждение) откачены к версии 109.188.223.77
м
21:17
+1
Класс P
Нет описания правки
м
21:17
-1
Обсуждение:Сложностные классы. Вычисления с оракулом
‎Я не понял, ЭТО зачтено или нет?: Новая тема
21:14
+306
Теорема Левина
Нет описания правки
21:08
+22
Теорема Левина
Нет описания правки
20:55
+40
Теорема Левина
багфикс
20:47
+31

27 мая 2012

Теорема Карпа — Липтона
Теорема
20:23
+81
Теорема Карпа — Липтона
Лемма
20:12
+1
Классы NC и AC
‎Теоремы: Название тезиса
19:50
+108
Классы NC и AC
‎Теоремы
19:44
+53
Шаблон:Утверждение
Идите нафиг со своим курсивом
19:41
-80
Классы NC и AC
‎Теоремы: Третье
19:39
+33
Классы NC и AC
‎Теоремы: Вторая
19:30
Классы NC и AC
‎Теоремы: Первая теорема
19:26
+141

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Kirelagin»

Вклад участника

Kirelagin

3 июня 2012

Схемная сложность и класс P/poly

Теоремы о коллапсе полиномиальной иерархии

Классы PH, Σ и Π

Классы L, NL, coNL. NL-полнота задачи о достижимости

Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости

Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости

Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости

Обсуждение:Сложностные классы. Вычисления с оракулом

Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)

Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS

Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS

Теорема Сэвича. Совпадение классов NPS и PS

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Бермана — Форчуна

Теорема Бермана — Форчуна

Теорема Махэни

Теорема Махэни

Теорема Бермана — Форчуна

Обсуждение:Теорема Бермана — Форчуна

2 июня 2012

Обсуждение:Сложностные классы. Вычисления с оракулом

Обсуждение:Сложностные классы. Вычисления с оракулом

Обсуждение:Примеры NP-полных языков. Теорема Кука

Обсуждение:Теорема Ладнера

Теорема Ладнера

Обсуждение:Теорема Ладнера

Теорема Ладнера

Обсуждение:Теорема Ладнера

Теорема Ладнера

Обсуждение:Теорема Ладнера

Обсуждение:Теорема Ладнера

1 июня 2012

Классы NC и AC

31 мая 2012

Теорема Левина

Теорема Левина

Теорема Левина

Класс P

Класс P

Обсуждение:Сложностные классы. Вычисления с оракулом

Теорема Левина

Теорема Левина

Теорема Левина

27 мая 2012

Теорема Карпа — Липтона

Теорема Карпа — Липтона

Классы NC и AC

Классы NC и AC

Шаблон:Утверждение

Классы NC и AC

Классы NC и AC

Классы NC и AC

Навигация

Поиск