Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 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
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)