Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 14:30, 17 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:29, 17 марта 2010 (разн. | история) . . (+3) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:29, 17 марта 2010 (разн. | история) . . (+279) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 14:16, 17 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определения)
- 14:14, 17 марта 2010 (разн. | история) . . (+225) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 14:11, 17 марта 2010 (разн. | история) . . (+193) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:58, 17 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:57, 17 марта 2010 (разн. | история) . . (-8) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:55, 17 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:52, 17 марта 2010 (разн. | история) . . (+170) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:48, 17 марта 2010 (разн. | история) . . (+6) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 13:47, 17 марта 2010 (разн. | история) . . (+24) . . Н NP-полнота задачи о выполнимости булевой формулы в форме КНФ (Новая страница: «=Определение=»)
- 13:44, 17 марта 2010 (разн. | история) . . (+115) . . Теория сложности (старая трешовая версия)
- 17:39, 16 марта 2010 (разн. | история) . . (+34) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:37, 16 марта 2010 (разн. | история) . . (+6) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:37, 16 марта 2010 (разн. | история) . . (+54) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:36, 16 марта 2010 (разн. | история) . . (+112) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:35, 16 марта 2010 (разн. | история) . . (+4) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:33, 16 марта 2010 (разн. | история) . . (+389) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 17:27, 16 марта 2010 (разн. | история) . . (-21) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 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)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)