Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 22:26, 2 июня 2010 (разн. | история) . . (+1283) . . Теорема Карпа-Липтона
- 22:21, 2 июня 2010 (разн. | история) . . (+175) . . Н Редкие языки (Новая страница: «Язык <tex>L</tex> - редкий, если <tex> | L \cap \Sigma^n | \le p(n)</tex>. ==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P …»)
- 22:17, 2 июня 2010 (разн. | история) . . (+29) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:16, 2 июня 2010 (разн. | история) . . (+3) . . Схемная сложность
- 22:16, 2 июня 2010 (разн. | история) . . (+958) . . Н P/poly (Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»)
- 22:16, 2 июня 2010 (разн. | история) . . (-10) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:15, 2 июня 2010 (разн. | история) . . (+958) . . Н Класс 'P\poly' (Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»)
- 22:15, 2 июня 2010 (разн. | история) . . (-4) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:14, 2 июня 2010 (разн. | история) . . (+17) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 22:13, 2 июня 2010 (разн. | история) . . (+958) . . Н P\poly (Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»)
- 21:59, 2 июня 2010 (разн. | история) . . (+910) . . Н Схемная сложность (Новая страница: «Пусть <tex>\Sigma = \{0, 1\}</tex>.<br> Тогда язык <tex>L</tex> имеет <i>схемную сложность</i> <tex>f(n)</tex>, если <tex>\exi…»)
- 21:57, 2 июня 2010 (разн. | история) . . (+1407) . . Теорема Карпа-Липтона
- 21:44, 2 июня 2010 (разн. | история) . . (+71) . . Теория сложности (старая трешовая версия)
- 21:17, 2 июня 2010 (разн. | история) . . (+1) . . ЭПР парадокс (<tex> -> </tex>)
- 20:28, 2 июня 2010 (разн. | история) . . (+386) . . Теорема Карпа-Липтона
- 20:05, 2 июня 2010 (разн. | история) . . (-2) . . Сложностный класс ZPP (→Определения)
- 19:34, 2 июня 2010 (разн. | история) . . (+2) . . Теорема Карпа-Липтона
- 19:33, 2 июня 2010 (разн. | история) . . (-26) . . Теорема Карпа-Липтона
- 19:31, 2 июня 2010 (разн. | история) . . (+26) . . Теорема Карпа-Липтона
- 19:28, 2 июня 2010 (разн. | история) . . (-8) . . Теорема Карпа-Липтона
- 17:46, 2 июня 2010 (разн. | история) . . (+34) . . Теорема Иммермана (→Утверждение теоремы)
- 10:26, 2 июня 2010 (разн. | история) . . (+12) . . Класс IP (→Определение)
- 10:11, 2 июня 2010 (разн. | история) . . (-24) . . Теория сложности (старая трешовая версия) (Отмена правки 1338 участника 192.168.0.2 (обсуждение))
- 10:11, 2 июня 2010 (разн. | история) . . (+24) . . Теория сложности (старая трешовая версия) (→Практика 6)
- 10:09, 2 июня 2010 (разн. | история) . . (+67) . . Классы Sigma i и Pi i
- 10:03, 2 июня 2010 (разн. | история) . . (-5) . . NP-полнота задачи о независимом множестве (→Формулировка)
- 09:52, 2 июня 2010 (разн. | история) . . (+26) . . Кубит (→Измерение кубитов)
- 09:50, 2 июня 2010 (разн. | история) . . (+113) . . Кубит (→Измерение кубитов)
- 21:56, 1 июня 2010 (разн. | история) . . (+538) . . Кубит (→Измерение кубитов)
- 21:01, 1 июня 2010 (разн. | история) . . (+1180) . . Класс PCP
- 17:01, 1 июня 2010 (разн. | история) . . (-13) . . Односторонние функции и псевдослучайные генераторы
- 16:39, 1 июня 2010 (разн. | история) . . (+374) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 16:28, 1 июня 2010 (разн. | история) . . (+25) . . Односторонние функции и псевдослучайные генераторы (→Определения)
- 16:28, 1 июня 2010 (разн. | история) . . (+167) . . Односторонние функции и псевдослучайные генераторы
- 16:03, 1 июня 2010 (разн. | история) . . (+192) . . Односторонние функции и псевдослучайные генераторы (→Теорема)
- 15:55, 1 июня 2010 (разн. | история) . . (+273) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 15:40, 1 июня 2010 (разн. | история) . . (+442) . . Односторонние функции и псевдослучайные генераторы (→Доказательство:)
- 15:25, 1 июня 2010 (разн. | история) . . (+1088) . . Класс PCP
- 15:25, 1 июня 2010 (разн. | история) . . (+28) . . Односторонние функции и псевдослучайные генераторы (→Гипотеза)
- 15:23, 1 июня 2010 (разн. | история) . . (+129) . . Теорема Лаутемана (→Доказательство)
- 15:22, 1 июня 2010 (разн. | история) . . (+227) . . Односторонние функции и псевдослучайные генераторы (→Определения)
- 15:14, 1 июня 2010 (разн. | история) . . (+1606) . . Н Класс PCP (Новая страница: «==Определение== Классом '''PCP[r(n), q(n)]''' ('''PCP''' - Probabilistically Checkable Proof), где <tex>n</tex> - длина входного с…»)
- 12:59, 1 июня 2010 (разн. | история) . . (0) . . Теория сложности (старая трешовая версия)
- 10:38, 1 июня 2010 (разн. | история) . . (+9) . . Теоремы о коллапсе полиномиальной иерархии (→Доказательство)
- 10:35, 1 июня 2010 (разн. | история) . . (+4) . . Теоремы о коллапсе полиномиальной иерархии (→Доказательство)
- 23:00, 31 мая 2010 (разн. | история) . . (0) . . Теорема Ладнера (→Иллюстрация)
- 20:18, 31 мая 2010 (разн. | история) . . (-4) . . NL-полнота задачи о достижимости в графе (→Доказательство NL-трудности задачи STCON)
- 17:22, 31 мая 2010 (разн. | история) . . (-44) . . Преобразование Адамара
- 17:05, 31 мая 2010 (разн. | история) . . (+2) . . Преобразование Адамара
- 17:03, 31 мая 2010 (разн. | история) . . (+92) . . Преобразование Адамара
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
