Вклад участника
17 марта 2010
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Определение
+3
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Определение
-1
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Определение
+3
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+279
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Определения
+2
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+225
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+193
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+2
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
-8
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+4
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+170
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
+6
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Новая страница: «=Определение=»
Теория сложности (старая трешовая версия)
Нет описания правки
+115
16 марта 2010
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+34
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+6
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+54
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+112
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+4
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+389
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
-21
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
+176
Теорема Кука
Нет описания правки
-28
Теорема Кука
Доказательство
+11
Теорема Кука
Нет описания правки
Теорема Кука
Доказательство
+166
NP-полнота задачи BH1N
Определение языка BH_{1N}
+4
NP-полнота задачи BH1N
Нет описания правки
+11
NP-полнота
Перенаправление на Понятие NP-трудной и NP-полной задачи
NPH
Перенаправление на Понятие NP-трудной и NP-полной задачи
NP-полнота задачи BH1N
Новая страница: «==Определение языка BH_{1N}== Языком <tex>BH_{1N}</tex>(от англ. bounded halting unary) называется множество трое…»
Теория сложности (старая трешовая версия)
Практика 2
-3
Теория сложности (старая трешовая версия)
Практика 2
-11
Понятие NP-трудной и NP-полной задачи
Нет описания правки
-91
NPC
Перенаправление на Понятие NP-трудной и NP-полной задачи
Теория сложности (старая трешовая версия)
Практика 2
-22
Теория сложности (старая трешовая версия)
Практика 2
+33
Понятие NP-трудной и NP-полной задачи
Определение класса NP-трудных задач
+2
Понятие NP-трудной и NP-полной задачи
Определение класса NP-полных задач
-1
Понятие NP-трудной и NP-полной задачи
Новая страница: «==Понятие <tex>NP</tex>-трудной и <tex>NP</tex>-полной задачи== ==Определение класса <tex>NP</tex>-трудных зад…»
Теория сложности (старая трешовая версия)
Практика 2
+114
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
