Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (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 (определение, одна теорема. один пример)
- 12:36, 18 марта 2010 (разн. | история) . . (+18) . . м Теория сложности (старая трешовая версия) (→Лекция 1)
- 22:49, 17 марта 2010 (разн. | история) . . (-16) . . м Класс NP
- 22:48, 17 марта 2010 (разн. | история) . . (+4) . . м Класс NP
- 22:48, 17 марта 2010 (разн. | история) . . (-15) . . м Класс NP
- 22:47, 17 марта 2010 (разн. | история) . . (+19) . . м Класс NP (→\Sigma_1 \in NP)
- 22:44, 17 марта 2010 (разн. | история) . . (-1) . . м Теория сложности (старая трешовая версия) (→Лекция 1)
- 22:44, 17 марта 2010 (разн. | история) . . (0) . . м Класс NP (переименовал «NP» в «Класс NP»: так правильнее)
- 22:44, 17 марта 2010 (разн. | история) . . (+49) . . Н NP (переименовал «NP» в «Класс NP»: так правильнее) (текущая)
- 22:43, 17 марта 2010 (разн. | история) . . (+23) . . м Теория сложности (старая трешовая версия) (→Лекция 1)
- 22:42, 17 марта 2010 (разн. | история) . . (+1) . . м Класс NP
- 22:26, 17 марта 2010 (разн. | история) . . (+14) . . м Класс NP
- 22:25, 17 марта 2010 (разн. | история) . . (+4922) . . Н Класс NP (основные сведения)
- 21:39, 17 марта 2010 (разн. | история) . . (+18) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 21:38, 17 марта 2010 (разн. | история) . . (-267) . . м Класс P
- 21:35, 17 марта 2010 (разн. | история) . . (+2912) . . Н Класс P (базовые сведения. парочка примеров задач из P)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
