Вклад участника
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)
- 18:57, 19 марта 2010 (разн. | история) . . (-19) . . Сведение по Куку задачи факторизации к языку из NP
- 18:56, 19 марта 2010 (разн. | история) . . (+126) . . Сведение по Куку задачи факторизации к языку из NP
- 18:50, 19 марта 2010 (разн. | история) . . (0) . . NP-полнота задачи о выполнимости булевой формулы в форме КНФ
- 15:37, 19 марта 2010 (разн. | история) . . (+28) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 15:36, 19 марта 2010 (разн. | история) . . (+15) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 15:35, 19 марта 2010 (разн. | история) . . (-45) . . NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- 14:30, 19 марта 2010 (разн. | история) . . (-19) . . Теорема Кука
- 14:29, 19 марта 2010 (разн. | история) . . (-124) . . Теорема Кука
- 14:15, 19 марта 2010 (разн. | история) . . (-114) . . NP-полнота задачи о сумме подмножества
- 12:51, 19 марта 2010 (разн. | история) . . (+33) . . Сведение по Куку
- 12:50, 19 марта 2010 (разн. | история) . . (+9) . . Сведение по Куку
- 12:44, 19 марта 2010 (разн. | история) . . (-2) . . NP-полнота задачи о раскраске графа
- 12:43, 19 марта 2010 (разн. | история) . . (+14) . . NP-полнота задачи о раскраске графа
- 12:29, 19 марта 2010 (разн. | история) . . (-1) . . Теорема Ладнера
- 18:48, 18 марта 2010 (разн. | история) . . (+58) . . м Класс NP
- 18:47, 18 марта 2010 (разн. | история) . . (+184) . . Класс NP
- 18:45, 18 марта 2010 (разн. | история) . . (-11) . . Класс P
- 18:44, 18 марта 2010 (разн. | история) . . (-264) . . Класс P
- 18:31, 18 марта 2010 (разн. | история) . . (-2) . . Теорема о временной иерархии
- 18:30, 18 марта 2010 (разн. | история) . . (+2) . . Теорема о временной иерархии
- 18:29, 18 марта 2010 (разн. | история) . . (+8) . . Теорема о временной иерархии
- 18:28, 18 марта 2010 (разн. | история) . . (+187) . . Теорема о временной иерархии
- 18:26, 18 марта 2010 (разн. | история) . . (-89) . . Теорема о временной иерархии
- 18:24, 18 марта 2010 (разн. | история) . . (+120) . . NP-полнота задачи BH1N
- 17:26, 18 марта 2010 (разн. | история) . . (+11) . . NP-полнота задачи BH1N
- 17:18, 18 марта 2010 (разн. | история) . . (+11) . . Теорема о ёмкостной иерархии
- 17:17, 18 марта 2010 (разн. | история) . . (+13) . . Теорема о ёмкостной иерархии
- 17:16, 18 марта 2010 (разн. | история) . . (-6) . . Класс DSPACE
- 16:57, 18 марта 2010 (разн. | история) . . (+2) . . Класс co-NP
- 16:53, 18 марта 2010 (разн. | история) . . (+11) . . Класс P
- 16:51, 18 марта 2010 (разн. | история) . . (-1) . . Класс P
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)