Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 17:26, 16 марта 2010 (разн. | история) . . (+176) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 13:12, 16 марта 2010 (разн. | история) . . (-28) . . Теорема Кука
- 12:51, 16 марта 2010 (разн. | история) . . (+11) . . Теорема Кука (→Доказательство)
- 12:45, 16 марта 2010 (разн. | история) . . (0) . . Теорема Кука
- 12:42, 16 марта 2010 (разн. | история) . . (+166) . . Теорема Кука (→Доказательство)
- 12:04, 16 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи BH1N (→Определение языка BH_{1N})
- 12:02, 16 марта 2010 (разн. | история) . . (+11) . . NP-полнота задачи BH1N
- 12:00, 16 марта 2010 (разн. | история) . . (+78) . . Н NP-полнота (Перенаправление на Понятие NP-трудной и NP-полной задачи) (текущая)
- 11:59, 16 марта 2010 (разн. | история) . . (+78) . . Н NPH (Перенаправление на Понятие NP-трудной и NP-полной задачи) (текущая)
- 01:06, 16 марта 2010 (разн. | история) . . (+5829) . . Н NP-полнота задачи BH1N (Новая страница: «==Определение языка BH_{1N}== Языком <tex>BH_{1N}</tex>(от англ. bounded halting unary) называется множество трое…»)
- 01:04, 16 марта 2010 (разн. | история) . . (-3) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 01:03, 16 марта 2010 (разн. | история) . . (-11) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 00:57, 16 марта 2010 (разн. | история) . . (-91) . . Понятие NP-трудной и NP-полной задачи
- 00:56, 16 марта 2010 (разн. | история) . . (+78) . . Н NPC (Перенаправление на Понятие NP-трудной и NP-полной задачи) (текущая)
- 00:56, 16 марта 2010 (разн. | история) . . (-22) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 00:55, 16 марта 2010 (разн. | история) . . (+33) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 00:50, 16 марта 2010 (разн. | история) . . (+2) . . Понятие NP-трудной и NP-полной задачи (→Определение класса NP-трудных задач)
- 00:49, 16 марта 2010 (разн. | история) . . (-1) . . Понятие NP-трудной и NP-полной задачи (→Определение класса NP-полных задач)
- 00:49, 16 марта 2010 (разн. | история) . . (+719) . . Н Понятие NP-трудной и NP-полной задачи (Новая страница: «==Понятие <tex>NP</tex>-трудной и <tex>NP</tex>-полной задачи== ==Определение класса <tex>NP</tex>-трудных зад…»)
- 00:47, 16 марта 2010 (разн. | история) . . (+114) . . Теория сложности (старая трешовая версия) (→Практика 2)
- 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> называется упоряд…»)
- 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)
