Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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> называется упоряд…»)
- 03:49, 13 марта 2010 (разн. | история) . . (+7654) . . Н PS-полнота задачи Generalized geography (Новая страница: «== Формулировка задачи== Городки (Geography) - игра, в которой игроки по очереди называют города с…»)
- 22:58, 12 марта 2010 (разн. | история) . . (-25) . . Теорема Ладнера (→Утверждение 2)
- 12:08, 10 марта 2010 (разн. | история) . . (+59) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 11:57, 10 марта 2010 (разн. | история) . . (0) . . NP-полнота задачи о раскраске графа
- 11:50, 10 марта 2010 (разн. | история) . . (+13) . . NP-полнота задачи о раскраске графа
- 14:04, 8 марта 2010 (разн. | история) . . (-15) . . Класс DSPACE
- 14:03, 8 марта 2010 (разн. | история) . . (+29) . . Класс DSPACE
- 13:49, 8 марта 2010 (разн. | история) . . (+465) . . Н Класс DSPACE (Новая страница: «Классом <math>DSPACE(f(n))</math> называется множество языков для которых существует машина Тьюринг…»)
- 12:27, 8 марта 2010 (разн. | история) . . (+26) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 19:00, 25 февраля 2010 (разн. | история) . . (+82) . . Заглавная страница
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
