Вклад участника
5 мая 2010
Класс IP
Определение
-2
Теория сложности (старая трешовая версия)
Лекция 9
+33
Класс IP
Определение
-2
Класс IP
Новая страница: «===Определение=== Классом <tex>IP[f(n)]</tex> (IP = interactive proof) называется множество языков, расопознава…»
19 марта 2010
NP-полнота задачи о независимом множестве
Формулировка
+69
NP-полнота языка CLIQUE
Формулировка
+69
NP-полнота задачи о вершинном покрытии
Формулировка
+69
NP-полнота языка CLIQUE
Формулировка
м+1
NP-полнота языка CLIQUE
Формулировка
м+127
NP-полнота языка CLIQUE
Задача о клике является NP-трудной
м+323
NP-полнота языка CLIQUE
Доказательство NP-полноты
м+466
NP-полнота языка CLIQUE
Доказательство NP-полноты
м-539
NP-полнота задачи о вершинном покрытии
Формулировка
м+222
NP-полнота задачи о вершинном покрытии
Задача о вершинном покрытии является NP-трудной
м-1
NP-полнота задачи о вершинном покрытии
Задача о вершинном покрытии является NP-трудной
м+38
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+1
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м-307
Файл:IND GRAPH.png
загружена новая версия «Файл:IND GRAPH.png»
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м-12
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м-13
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м-5
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+34
NP-полнота задачи о независимом множестве
Формулировка
м+92
NP-полнота задачи о независимом множестве
Формулировка
м+32
Теория сложности (старая трешовая версия)
Практика 2
м+206
16 марта 2010
15 марта 2010
NP-полнота задачи о вершинном покрытии
Доказательство NP-полноты
м-6
NP-полнота задачи о вершинном покрытии
Определение
м+2
NP-полнота языка CLIQUE
Доказательство NP-полноты
м-14
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+171
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+13
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+3
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+57
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м-73
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+10
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+5
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+66
NP-полнота задачи о независимом множестве
Нет описания правки
м+143
NP-полнота задачи о вершинном покрытии
Задача о вершинном покрытии является NP-трудной
м+63
14 марта 2010
NP-полнота задачи о независимом множестве
Задача о независимом множестве является NP-трудной
м+20
NP-полнота задачи о вершинном покрытии
создание странички
Задача о независимом множестве
переименовал «Задача о независимом множестве» в «NP-полнота задачи о независимом множестве»: несоответствие заданию
NP-полнота задачи о независимом множестве
переименовал «Задача о независимом множестве» в «NP-полнота задачи о независимом множестве»: несоответствие заданию
мЗадача о клике
переименовал «Задача о клике» в «NP-полнота задачи о клике»: несоответствие заданию
NP-полнота языка CLIQUE
переименовал «Задача о клике» в «NP-полнота задачи о клике»: несоответствие заданию
мNP-полнота языка CLIQUE
создание странички