Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 18:25, 15 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи о гамильтоновом пути в графе (Перенаправление на NP-полнота задач о гамильтоновом цикле и пути в графах) (текущая)
- 16:34, 15 марта 2010 (разн. | история) . . (+124) . . Н 3CNFSAT (Перенаправление на NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ) (текущая)
- 12:06, 14 марта 2010 (разн. | история) . . (+328) . . Н Обсуждение:NP-полнота задачи о независимом множестве (Новая страница: «<<Задача о независимом множестве(IND) решает вопрос о том, содержит ли граф G подграф H размер…») (текущая)
- 20:42, 13 марта 2010 (разн. | история) . . (+32) . . Тег tex
- 16:25, 13 марта 2010 (разн. | история) . . (-25 433) . . NP-полнота задачи о гамильтоновом пути в графе (Содержимое страницы заменено на «см. NP-полнота задач о гамильтоновом цикле и пути в графах»)
- 16:24, 13 марта 2010 (разн. | история) . . (+103) . . Теория сложности (старая трешовая версия)
- 16:23, 13 марта 2010 (разн. | история) . . (+25 540) . . Н NP-полнота задач о гамильтоновом цикле и пути в графах (Новая страница: «==Определения== ===Определение 1=== '''Гамильтоновым путем''' в графе <math>G</math> называется упоряд…»)
- 16:13, 13 марта 2010 (разн. | история) . . (+2251) . . NP-полнота задачи о гамильтоновом пути в графе
- 16:10, 13 марта 2010 (разн. | история) . . (+3116) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 15:57, 13 марта 2010 (разн. | история) . . (+8435) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:56, 13 марта 2010 (разн. | история) . . (+1650) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:49, 13 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:49, 13 марта 2010 (разн. | история) . . (+1413) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство принадлежности к NPH)
- 14:36, 13 марта 2010 (разн. | история) . . (+15) . . NP-полнота задачи о гамильтоновом пути в графе
- 14:32, 13 марта 2010 (разн. | история) . . (+2010) . . NP-полнота задачи о гамильтоновом пути в графе
- 14:24, 13 марта 2010 (разн. | история) . . (-2) . . NP-полнота задачи о гамильтоновом пути в графе (→Доказательство NP-полноты задачи об гамильтоновом пути в графе (UHAMP))
- 14:24, 13 марта 2010 (разн. | история) . . (+1350) . . NP-полнота задачи о гамильтоновом пути в графе
- 14:07, 13 марта 2010 (разн. | история) . . (+1076) . . NP-полнота задачи о гамильтоновом пути в графе
- 13:54, 13 марта 2010 (разн. | история) . . (+101) . . NP-полнота задачи о гамильтоновом пути в графе
- 13:52, 13 марта 2010 (разн. | история) . . (+4124) . . Н NP-полнота задачи о гамильтоновом пути в графе (Новая страница: «==Определения== ===Определение 1=== '''Гамильтоновым путем''' в графе <math>G</math> называется упоряд…»)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)