Вклад участника
- 16:47, 5 мая 2010 (разн. | история) . . (-2) . . Класс IP (→Определение)
- 16:46, 5 мая 2010 (разн. | история) . . (+33) . . Теория сложности (старая трешовая версия) (→Лекция 9)
- 16:44, 5 мая 2010 (разн. | история) . . (-2) . . Класс IP (→Определение)
- 16:43, 5 мая 2010 (разн. | история) . . (+1375) . . Н Класс IP (Новая страница: «===Определение=== Классом <tex>IP[f(n)]</tex> (IP = interactive proof) называется множество языков, расопознава…»)
- 20:53, 19 марта 2010 (разн. | история) . . (+69) . . NP-полнота задачи о независимом множестве (→Формулировка)
- 20:52, 19 марта 2010 (разн. | история) . . (+69) . . NP-полнота языка CLIQUE (→Формулировка)
- 20:52, 19 марта 2010 (разн. | история) . . (+69) . . NP-полнота задачи о вершинном покрытии (→Формулировка)
- 16:46, 19 марта 2010 (разн. | история) . . (+1) . . м NP-полнота языка CLIQUE (→Формулировка)
- 16:45, 19 марта 2010 (разн. | история) . . (+127) . . м NP-полнота языка CLIQUE (→Формулировка)
- 16:43, 19 марта 2010 (разн. | история) . . (+323) . . м NP-полнота языка CLIQUE (→Задача о клике является NP-трудной)
- 16:40, 19 марта 2010 (разн. | история) . . (+466) . . м NP-полнота языка CLIQUE (→Доказательство NP-полноты)
- 16:38, 19 марта 2010 (разн. | история) . . (-539) . . м NP-полнота языка CLIQUE (→Доказательство NP-полноты)
- 16:36, 19 марта 2010 (разн. | история) . . (+222) . . м NP-полнота задачи о вершинном покрытии (→Формулировка)
- 16:31, 19 марта 2010 (разн. | история) . . (-1) . . м NP-полнота задачи о вершинном покрытии (→Задача о вершинном покрытии является NP-трудной)
- 16:31, 19 марта 2010 (разн. | история) . . (+38) . . м NP-полнота задачи о вершинном покрытии (→Задача о вершинном покрытии является NP-трудной)
- 16:28, 19 марта 2010 (разн. | история) . . (+1) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 16:25, 19 марта 2010 (разн. | история) . . (-307) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 16:19, 19 марта 2010 (разн. | история) . . (0) . . Файл:IND GRAPH.png (загружена новая версия «Файл:IND GRAPH.png») (текущая)
- 16:15, 19 марта 2010 (разн. | история) . . (-12) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 16:14, 19 марта 2010 (разн. | история) . . (-13) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 16:13, 19 марта 2010 (разн. | история) . . (-5) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 16:01, 19 марта 2010 (разн. | история) . . (+34) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 15:59, 19 марта 2010 (разн. | история) . . (+92) . . м NP-полнота задачи о независимом множестве (→Формулировка)
- 15:58, 19 марта 2010 (разн. | история) . . (+32) . . м NP-полнота задачи о независимом множестве (→Формулировка)
- 12:48, 19 марта 2010 (разн. | история) . . (+206) . . м Теория сложности (старая трешовая версия) (→Практика 2)
- 20:26, 16 марта 2010 (разн. | история) . . (0) . . Файл:IND GRAPH.png (загружена новая версия «Файл:IND GRAPH.png»)
- 22:07, 15 марта 2010 (разн. | история) . . (-6) . . м NP-полнота задачи о вершинном покрытии (→Доказательство NP-полноты)
- 22:07, 15 марта 2010 (разн. | история) . . (+2) . . м NP-полнота задачи о вершинном покрытии (→Определение)
- 20:21, 15 марта 2010 (разн. | история) . . (-14) . . м NP-полнота языка CLIQUE (→Доказательство NP-полноты)
- 20:18, 15 марта 2010 (разн. | история) . . (+171) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:15, 15 марта 2010 (разн. | история) . . (+13) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:14, 15 марта 2010 (разн. | история) . . (+3) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:11, 15 марта 2010 (разн. | история) . . (+57) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:08, 15 марта 2010 (разн. | история) . . (-73) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:08, 15 марта 2010 (разн. | история) . . (+10) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:06, 15 марта 2010 (разн. | история) . . (+5) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:05, 15 марта 2010 (разн. | история) . . (+66) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:01, 15 марта 2010 (разн. | история) . . (+143) . . м NP-полнота задачи о независимом множестве
- 18:41, 15 марта 2010 (разн. | история) . . (+63) . . м NP-полнота задачи о вершинном покрытии (→Задача о вершинном покрытии является NP-трудной)
- 20:57, 14 марта 2010 (разн. | история) . . (+20) . . м NP-полнота задачи о независимом множестве (→Задача о независимом множестве является NP-трудной)
- 20:55, 14 марта 2010 (разн. | история) . . (+3317) . . Н NP-полнота задачи о вершинном покрытии (создание странички)
- 11:27, 14 марта 2010 (разн. | история) . . (0) . . м NP-полнота задачи о независимом множестве (переименовал «Задача о независимом множестве» в «NP-полнота задачи о независимом множестве»: несоответствие заданию)
- 11:27, 14 марта 2010 (разн. | история) . . (+111) . . Н Задача о независимом множестве (переименовал «Задача о независимом множестве» в «NP-полнота задачи о независимом множестве»: несоответствие заданию) (текущая)
- 11:27, 14 марта 2010 (разн. | история) . . (0) . . м NP-полнота языка CLIQUE (переименовал «Задача о клике» в «NP-полнота задачи о клике»: несоответствие заданию)
- 11:27, 14 марта 2010 (разн. | история) . . (+80) . . Н Задача о клике (переименовал «Задача о клике» в «NP-полнота задачи о клике»: несоответствие заданию)
- 00:08, 14 марта 2010 (разн. | история) . . (+1228) . . Н NP-полнота языка CLIQUE (создание странички)
- 18:49, 13 марта 2010 (разн. | история) . . (+3) . . м NP-полнота задачи о независимом множестве
- 18:48, 13 марта 2010 (разн. | история) . . (+63) . . Н Файл:IND GRAPH.png (Граф, построенный для формулы в 3-SAT)
- 18:45, 13 марта 2010 (разн. | история) . . (+3907) . . Н NP-полнота задачи о независимом множестве (создание странички)
