Вклад участника
16 марта 2010
15 марта 2010
NP-полнота задачи о гамильтоновом пути в графе
Перенаправление на NP-полнота задач о гамильтоновом цикле и пути в графах
+4
3CNFSAT
Перенаправление на NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
14 марта 2010
13 марта 2010
Тег tex
Нет описания правки
+32
NP-полнота задачи о гамильтоновом пути в графе
Содержимое страницы заменено на «см. NP-полнота задач о гамильтоновом цикле и пути в графах»
-25 433
Теория сложности (старая трешовая версия)
Нет описания правки
+103
NP-полнота задач о гамильтоновом цикле и пути в графах
Новая страница: «==Определения== ===Определение 1=== '''Гамильтоновым путем''' в графе <math>G</math> называется упоряд…»
NP-полнота задачи о гамильтоновом пути в графе
Нет описания правки
+2251
NP-полнота задачи о гамильтоновом пути в графе
Доказательство принадлежности к NPH
+3116
NP-полнота задачи о гамильтоновом пути в графе
Доказательство принадлежности к NPH
+8435
NP-полнота задачи о гамильтоновом пути в графе
Доказательство принадлежности к NPH
+1650
NP-полнота задачи о гамильтоновом пути в графе
Доказательство принадлежности к NPH
+1
NP-полнота задачи о гамильтоновом пути в графе
Доказательство принадлежности к NPH
+1413
NP-полнота задачи о гамильтоновом пути в графе
Нет описания правки
+15
NP-полнота задачи о гамильтоновом пути в графе
Нет описания правки
+2010
NP-полнота задачи о гамильтоновом пути в графе
Доказательство NP-полноты задачи об гамильтоновом пути в графе (UHAMP)
-2
NP-полнота задачи о гамильтоновом пути в графе
Нет описания правки
+1350
NP-полнота задачи о гамильтоновом пути в графе
Нет описания правки
+1076
NP-полнота задачи о гамильтоновом пути в графе
Нет описания правки
+101
NP-полнота задачи о гамильтоновом пути в графе
Новая страница: «==Определения== ===Определение 1=== '''Гамильтоновым путем''' в графе <math>G</math> называется упоряд…»
PS-полнота задачи Generalized geography
Новая страница: «== Формулировка задачи== Городки (Geography) - игра, в которой игроки по очереди называют города с…»
12 марта 2010
10 марта 2010
Теория сложности (старая трешовая версия)
Лекция 1
+59
NP-полнота задачи о раскраске графа
Нет описания правки
NP-полнота задачи о раскраске графа
Нет описания правки
+13
8 марта 2010
Класс DSPACE
Нет описания правки
-15
Класс DSPACE
Нет описания правки
+29
Класс DSPACE
Новая страница: «Классом <math>DSPACE(f(n))</math> называется множество языков для которых существует машина Тьюринг…»
Теория сложности (старая трешовая версия)
Лекция 1
+26