Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 13:24, 15 апреля 2010 (разн. | история) . . (+692) . . Сложностный класс BPP
- 13:14, 15 апреля 2010 (разн. | история) . . (+30) . . Сложностный класс ZPP (→Доказательство)
- 13:14, 15 апреля 2010 (разн. | история) . . (+1241) . . Теорема Карпа-Липтона
- 13:11, 15 апреля 2010 (разн. | история) . . (+2066) . . Сложностный класс BPP
- 12:28, 15 апреля 2010 (разн. | история) . . (+4) . . Теорема Карпа-Липтона (→Формулировка)
- 12:27, 15 апреля 2010 (разн. | история) . . (+167) . . Н Теорема Карпа-Липтона (Новая страница: «== Формулировка == '''Теорема Карпа-Липтона''' <tex>NP \in P/poly</tex> то <tex>sigma2=pi2</tex> == Доказательство …»)
- 12:22, 15 апреля 2010 (разн. | история) . . (+68) . . Теория сложности (старая трешовая версия) (Добавлена лекция 7)
- 10:42, 15 апреля 2010 (разн. | история) . . (+11) . . Сложностный класс BPP
- 10:40, 15 апреля 2010 (разн. | история) . . (+121) . . Сложностный класс BPP
- 10:36, 15 апреля 2010 (разн. | история) . . (+392) . . Сложностный класс BPP
- 10:25, 15 апреля 2010 (разн. | история) . . (+325) . . Сложностный класс BPP
- 10:16, 15 апреля 2010 (разн. | история) . . (-2) . . Сложностный класс BPP (→Определение класса PP)
- 10:13, 15 апреля 2010 (разн. | история) . . (-1) . . Сложностный класс BPP (→Определение класса PP)
- 10:11, 15 апреля 2010 (разн. | история) . . (+927) . . Н Сложностный класс BPP (Новая страница: «==Определение класса PP== Классом <tex>\mbox{PP}</tex> называется множество языков, для которых сущес…»)
- 10:01, 15 апреля 2010 (разн. | история) . . (+43) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 14:04, 14 апреля 2010 (разн. | история) . . (0) . . Сложностный класс ZPP (→Альтернативное определения)
- 14:04, 14 апреля 2010 (разн. | история) . . (+4) . . Сложностный класс ZPP (→Доказательство)
- 13:41, 14 апреля 2010 (разн. | история) . . (+1652) . . Сложностный класс ZPP
- 11:47, 14 апреля 2010 (разн. | история) . . (+1259) . . Н Сложностный класс ZPP (Новая страница: «===Определения=== Классом <tex>ZPP</tex> называется множество языков, для которых существует [[Вер…»)
- 11:26, 14 апреля 2010 (разн. | история) . . (+1407) . . Н Вероятностная машина Тьюринга (Новая страница: «==Определение== Вероятностной лентой называется односторонне-бесконечная лента, в каждой …»)
- 11:26, 14 апреля 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:25, 14 апреля 2010 (разн. | история) . . (+1407) . . Н Вероятностная машины Тьюринга (Новая страница: «==Определение== Вероятностной лентой называется односторонне-бесконечная лента, в каждой …»)
- 11:25, 14 апреля 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:19, 14 апреля 2010 (разн. | история) . . (+20) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:16, 14 апреля 2010 (разн. | история) . . (-44) . . Вероятностные машины Тьюринга (→Определение)
- 11:11, 14 апреля 2010 (разн. | история) . . (+559) . . Вероятностные машины Тьюринга
- 11:10, 14 апреля 2010 (разн. | история) . . (+7) . . Измеримое множество (→Определение)
- 11:10, 14 апреля 2010 (разн. | история) . . (+148) . . Н Измеримое множество (Новая страница: «==Определение== Множество называется измеримым, если представимо в виде отрезков.»)
- 21:49, 13 апреля 2010 (разн. | история) . . (+52) . . Теория сложности (старая трешовая версия)
- 21:29, 13 апреля 2010 (разн. | история) . . (+1110) . . Сложностные классы RP и coRP
- 20:07, 10 апреля 2010 (разн. | история) . . (+129) . . Вероятностные машины Тьюринга (→Определение)
- 20:05, 10 апреля 2010 (разн. | история) . . (+439) . . Вероятностные машины Тьюринга (→Определение)
- 19:39, 10 апреля 2010 (разн. | история) . . (+56) . . Вероятностные машины Тьюринга (→Определение)
- 19:28, 10 апреля 2010 (разн. | история) . . (+6) . . Вероятностные машины Тьюринга (→Определение)
- 19:27, 10 апреля 2010 (разн. | история) . . (+262) . . Н Вероятностные машины Тьюринга (Новая страница: «==Определение== Вероятностной является машина Тьюринга с односторонне-бесконечной лентой,…»)
- 18:15, 10 апреля 2010 (разн. | история) . . (+62) . . Теория сложности (старая трешовая версия) (→Практика 7)
- 11:08, 9 апреля 2010 (разн. | история) . . (+55) . . Теория сложности (старая трешовая версия) (→Лекция 6)
- 16:39, 8 апреля 2010 (разн. | история) . . (+2) . . Класс NL
- 16:35, 8 апреля 2010 (разн. | история) . . (+96) . . Класс NL
- 15:34, 7 апреля 2010 (разн. | история) . . (-15) . . Класс L
- 13:47, 7 апреля 2010 (разн. | история) . . (+305) . . Н Класс L (Новая страница: «Класс языков '''L''' — множество языков, разрешимых на детерминированной машине Тьюринга с и…»)
- 22:50, 6 апреля 2010 (разн. | история) . . (+2701) . . NL-полнота задачи о достижимости в графе (→Доказательство NL-трудности задачи STCON)
- 22:17, 6 апреля 2010 (разн. | история) . . (+2708) . . Н Теорема о связи вопросов EXP=NEXP и P=NP (Новая страница: «=== Формулировка === :<tex>\text{P=NP} \Rightarrow \text{EXP=NEXP}</tex> === Доказательство === Рассмотрим <tex>\text{NEXP---}</…»)
- 13:54, 6 апреля 2010 (разн. | история) . . (+39) . . Теория сложности (старая трешовая версия)
- 12:12, 4 апреля 2010 (разн. | история) . . (+1525) . . Н Классы Sigma i и Pi i (Новая страница: «Пусть имеется предикат <tex>R(x, y_1 \ldots y_i)</tex> от <tex>i+1</tex> переменной. Классом сложности <tex>\Sigma_i…»)
- 11:50, 4 апреля 2010 (разн. | история) . . (-26) . . Полиномиальная иерархия (→Классы из полиномиальной иерархии)
- 11:49, 4 апреля 2010 (разн. | история) . . (+8) . . Полиномиальная иерархия (→Классы из полиномиальной иерархии)
- 11:48, 4 апреля 2010 (разн. | история) . . (-4) . . Класс PH
- 11:47, 4 апреля 2010 (разн. | история) . . (+1001) . . Полиномиальная иерархия
- 11:21, 4 апреля 2010 (разн. | история) . . (+72) . . Класс PH
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)