Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 14:58, 15 апреля 2010 (разн. | история) . . (+36) . . Вероятностная машина Тьюринга (→Определение)
- 14:57, 15 апреля 2010 (разн. | история) . . (-7) . . Вероятностная машина Тьюринга (→Определение)
- 14:57, 15 апреля 2010 (разн. | история) . . (+232) . . Вероятностная машина Тьюринга (→Определение)
- 14:55, 15 апреля 2010 (разн. | история) . . (-7) . . Вероятностная машина Тьюринга (→Определение)
- 14:55, 15 апреля 2010 (разн. | история) . . (+49) . . Вероятностная машина Тьюринга (→Определение)
- 14:54, 15 апреля 2010 (разн. | история) . . (+37) . . Вероятностная машина Тьюринга (→Определение)
- 14:53, 15 апреля 2010 (разн. | история) . . (-42) . . Вероятностная машина Тьюринга (→Определение)
- 20:36, 18 марта 2010 (разн. | история) . . (+63) . . Класс P
- 20:26, 18 марта 2010 (разн. | история) . . (+34) . . Класс P
- 20:05, 18 марта 2010 (разн. | история) . . (-4) . . Класс P
- 19:07, 18 марта 2010 (разн. | история) . . (-1) . . Класс NP
- 19:07, 18 марта 2010 (разн. | история) . . (+273) . . Класс NP
- 18:53, 18 марта 2010 (разн. | история) . . (+1) . . Теорема о ёмкостной иерархии
- 18:51, 18 марта 2010 (разн. | история) . . (-1) . . Класс co-NP
- 18:51, 18 марта 2010 (разн. | история) . . (+84) . . Класс co-NP
- 18:50, 18 марта 2010 (разн. | история) . . (-158) . . Класс NP
- 18:50, 18 марта 2010 (разн. | история) . . (+49) . . м Класс P
- 18:43, 18 марта 2010 (разн. | история) . . (-2) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:42, 18 марта 2010 (разн. | история) . . (-49) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:33, 18 марта 2010 (разн. | история) . . (+17) . . Класс co-NP
- 18:32, 18 марта 2010 (разн. | история) . . (+42) . . Класс NP
- 18:29, 18 марта 2010 (разн. | история) . . (-2) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:29, 18 марта 2010 (разн. | история) . . (+3) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:27, 18 марта 2010 (разн. | история) . . (0) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:27, 18 марта 2010 (разн. | история) . . (+9) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:26, 18 марта 2010 (разн. | история) . . (+6) . . м Класс NP
- 18:25, 18 марта 2010 (разн. | история) . . (+152) . . Теорема о ёмкостной иерархии (→Доказательство)
- 18:24, 18 марта 2010 (разн. | история) . . (+184) . . Класс P
- 18:22, 18 марта 2010 (разн. | история) . . (+255) . . Класс P
- 18:07, 18 марта 2010 (разн. | история) . . (+100) . . Класс NP
- 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 (определение, одна теорема. один пример)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)