Вклад участника
18 марта 2010
Класс 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
Класс P
базовые сведения. парочка примеров задач из P
