Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 10:58, 4 апреля 2010 (разн. | история) . . (+308) . . Н Класс PH (Новая страница: «Классом сложности <math>PH</math> (англ. polynomial hierarchy) называется объединение классов сложности из…»)
- 10:55, 4 апреля 2010 (разн. | история) . . (+20) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 16:20, 1 апреля 2010 (разн. | история) . . (+156) . . PS-полнота задачи Generalized geography
- 16:13, 1 апреля 2010 (разн. | история) . . (+180) . . PS-полнота задачи Generalized geography (small fix)
- 16:05, 1 апреля 2010 (разн. | история) . . (+13) . . PS-полнота задачи Generalized geography (→Доказательство принадлежности задачи классу PSH)
- 18:16, 30 марта 2010 (разн. | история) . . (+65) . . PS-полнота задачи Generalized geography (рис1, 2, 3.)
- 14:29, 30 марта 2010 (разн. | история) . . (+1762) . . Теоремы о коллапсе полиномиальной иерархии
- 14:01, 30 марта 2010 (разн. | история) . . (+6) . . Теоремы о коллапсе полиномиальной иерархии
- 14:00, 30 марта 2010 (разн. | история) . . (+126) . . Теоремы о коллапсе полиномиальной иерархии (→Доказательство)
- 13:58, 30 марта 2010 (разн. | история) . . (+1674) . . Н Теоремы о коллапсе полиномиальной иерархии (Новая страница: «== Утверждение теоремы == Если <math>\Sigma_i = \Sigma_{i+1}</math>, то <math>\Sigma_i = PH</math>. == Доказательство == Из …»)
- 13:22, 30 марта 2010 (разн. | история) . . (+86) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 13:21, 30 марта 2010 (разн. | история) . . (-37) . . Полиномиальная иерархия
- 13:07, 30 марта 2010 (разн. | история) . . (+164) . . Н Полиномиальная иерархия (Новая страница: «Полиномиальной иерархией называется класс <math>PH = \cup_{n=0}^{\infty} \Sigma_n</math>. ---- См. Классы Sigma_i»)
- 12:46, 30 марта 2010 (разн. | история) . . (-28) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 12:46, 30 марта 2010 (разн. | история) . . (+77) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 12:43, 30 марта 2010 (разн. | история) . . (+51) . . Теория сложности (старая трешовая версия)
- 12:41, 30 марта 2010 (разн. | история) . . (+26) . . Теория сложности (старая трешовая версия) (Практика 6)
- 11:20, 20 марта 2010 (разн. | история) . . (-21) . . NP-полнота задачи о раскраске графа
- 23:14, 19 марта 2010 (разн. | история) . . (+241) . . NP-полнота задач о гамильтоновом цикле и пути в графах (→Доказательство принадлежности к NPH)
- 20:13, 19 марта 2010 (разн. | история) . . (-7) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 19:25, 19 марта 2010 (разн. | история) . . (-11) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:24, 19 марта 2010 (разн. | история) . . (+76) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:22, 19 марта 2010 (разн. | история) . . (+336) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:09, 19 марта 2010 (разн. | история) . . (+25) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NPH)
- 19:05, 19 марта 2010 (разн. | история) . . (+167) . . Теорема Кука
- 19:03, 19 марта 2010 (разн. | история) . . (-11) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Доказательство принадлежности классу NP)
- 19:03, 19 марта 2010 (разн. | история) . . (-47) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 19:02, 19 марта 2010 (разн. | история) . . (+16) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 19:00, 19 марта 2010 (разн. | история) . . (+2) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 19:00, 19 марта 2010 (разн. | история) . . (+26) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ (→Теорема)
- 18:59, 19 марта 2010 (разн. | история) . . (+91) . . Теорема Кука
- 18:57, 19 марта 2010 (разн. | история) . . (+70) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 18:53, 19 марта 2010 (разн. | история) . . (+5) . . Теорема Ладнера (→Доказательство)
- 16:52, 19 марта 2010 (разн. | история) . . (+15) . . Теорема Кука (→Доказательство того, что SAT ∈ NPH)
- 16:48, 19 марта 2010 (разн. | история) . . (+545) . . Теорема Кука
- 16:41, 19 марта 2010 (разн. | история) . . (+21) . . NP-полнота задачи о раскраске графа
- 16:39, 19 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о раскраске графа
- 16:37, 19 марта 2010 (разн. | история) . . (+13) . . NP-полнота задачи о раскраске графа
- 16:37, 19 марта 2010 (разн. | история) . . (+48) . . NP-полнота задачи о раскраске графа
- 16:33, 19 марта 2010 (разн. | история) . . (-20) . . NP-полнота задачи о раскраске графа (s/math/tex/g)
- 16:27, 19 марта 2010 (разн. | история) . . (-34) . . Теорема Левина
- 16:24, 19 марта 2010 (разн. | история) . . (+22) . . NP-полнота задачи о раскраске графа
- 15:51, 19 марта 2010 (разн. | история) . . (+1) . . NP-полнота задачи о независимом множестве (→Формулировка)
- 15:22, 19 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:10, 19 марта 2010 (разн. | история) . . (-12) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:06, 19 марта 2010 (разн. | история) . . (+161) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:04, 19 марта 2010 (разн. | история) . . (+27) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:04, 19 марта 2010 (разн. | история) . . (+314) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 15:00, 19 марта 2010 (разн. | история) . . (-1) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
- 14:58, 19 марта 2010 (разн. | история) . . (+45) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ (→Доказательство принадлежности 3SAT классу NPH)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)