Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 18:03, 18 марта 2010 (разн. | история) . . (+29) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:00, 18 марта 2010 (разн. | история) . . (-73) . . Теорема о ёмкостной иерархии (→Доказательство)
- 17:49, 18 марта 2010 (разн. | история) . . (+8) . . Теорема о ёмкостной иерархии (→Формулировка)
- 17:40, 18 марта 2010 (разн. | история) . . (-16) . . Теорема о ёмкостной иерархии (→Формулировка)
- 17:39, 18 марта 2010 (разн. | история) . . (-39) . . Класс DSPACE (→Определение)
- 17:35, 18 марта 2010 (разн. | история) . . (+1) . . Класс DSPACE (→Определение)
- 17:34, 18 марта 2010 (разн. | история) . . (-18) . . Класс DSPACE (→Определение)
- 17:30, 18 марта 2010 (разн. | история) . . (+2) . . Класс P
- 17:29, 18 марта 2010 (разн. | история) . . (+8) . . Класс P
- 17:24, 18 марта 2010 (разн. | история) . . (+153) . . м Класс NP
- 17:22, 18 марта 2010 (разн. | история) . . (+11) . . м Класс NP
- 17:14, 18 марта 2010 (разн. | история) . . (0) . . м Класс NP
- 17:14, 18 марта 2010 (разн. | история) . . (+596) . . Н Класс NSPACE (Новая страница: «Классом NSPACE(f) по аналогии с DSPACE называется класс языков(задач), для которых сущ…»)
- 17:14, 18 марта 2010 (разн. | история) . . (-1086) . . Класс NP
- 17:13, 18 марта 2010 (разн. | история) . . (+521) . . Н Класс NTIME (Новая страница: «Классом NTIME(f) по аналогии с DTIME называется класс языков(задач), для которых суще…»)
- 17:12, 18 марта 2010 (разн. | история) . . (-213) . . м Класс NP
- 14:14, 18 марта 2010 (разн. | история) . . (+13) . . м Класс NP
- 14:12, 18 марта 2010 (разн. | история) . . (+8) . . м Класс NP
- 14:11, 18 марта 2010 (разн. | история) . . (+2) . . м Класс NP
- 14:07, 18 марта 2010 (разн. | история) . . (+464) . . Н Класс co-NP (определение, одна теорема. один пример)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)