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