Вклад участника
18 марта 2010
Класс co-NP
Нет описания правки
+84
Класс NP
Нет описания правки
-158
Класс P
Нет описания правки
м+49
Теорема о ёмкостной иерархии
Доказательство
-2
Теорема о ёмкостной иерархии
Доказательство
-49
Класс co-NP
Нет описания правки
+17
Класс NP
Нет описания правки
+42
Теорема о ёмкостной иерархии
Доказательство
-2
Теорема о ёмкостной иерархии
Доказательство
+3
Теорема о ёмкостной иерархии
Доказательство
Теорема о ёмкостной иерархии
Доказательство
+9
Класс NP
Нет описания правки
м+6
Теорема о ёмкостной иерархии
Доказательство
+152
Класс P
Нет описания правки
+184
Класс P
Нет описания правки
+255
Класс NP
Нет описания правки
+100
Теорема о ёмкостной иерархии
Доказательство
+29
Теорема о ёмкостной иерархии
Доказательство
-73
Теорема о ёмкостной иерархии
Формулировка
+8
Теорема о ёмкостной иерархии
Формулировка
-16
Класс DSPACE
Определение
-39
Класс DSPACE
Определение
+1
Класс DSPACE
Определение
-18
Класс P
Нет описания правки
+2
Класс P
Нет описания правки
+8
Класс NP
Нет описания правки
м+153
Класс NP
Нет описания правки
м+11
Класс NP
Нет описания правки
мКласс NSPACE
Новая страница: «Классом NSPACE(f) по аналогии с DSPACE называется класс языков(задач), для которых сущ…»
Класс NP
Нет описания правки
-1086
Класс NTIME
Новая страница: «Классом NTIME(f) по аналогии с DTIME называется класс языков(задач), для которых суще…»
Класс NP
Нет описания правки
м-213
Класс NP
Нет описания правки
м+13
Класс NP
Нет описания правки
м+8
Класс NP
Нет описания правки
м+2
Класс co-NP
определение, одна теорема. один пример
Теория сложности (старая трешовая версия)
Лекция 1
м+18
17 марта 2010
Класс NP
Нет описания правки
м-16
Класс NP
Нет описания правки
м+4
Класс NP
Нет описания правки
м-15
Класс NP
\Sigma_1 \in NP
м+19
Теория сложности (старая трешовая версия)
Лекция 1
м-1
NP
переименовал «NP» в «Класс NP»: так правильнее
Класс NP
переименовал «NP» в «Класс NP»: так правильнее
мТеория сложности (старая трешовая версия)
Лекция 1
м+23
Класс NP
Нет описания правки
м+1
Класс NP
Нет описания правки
м+14
Класс NP
основные сведения
Теория сложности (старая трешовая версия)
Лекция 1
+18
Класс P
Нет описания правки
м-267