Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 14:41, 17 марта 2010 (разн. | история) . . (+171) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство)
- 14:36, 17 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:35, 17 марта 2010 (разн. | история) . . (+15) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:33, 17 марта 2010 (разн. | история) . . (+5) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 14:31, 17 марта 2010 (разн. | история) . . (+3) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Определение)
- 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-полнота задач о гамильтоновом цикле и пути в графах»)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
