Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . Преобразование Адамара
- 16:52, 31 мая 2010 (разн. | история) . . (+465) . . Преобразование Адамара
- 16:35, 31 мая 2010 (разн. | история) . . (-324) . . Квантовый логический элемент CNOT
- 16:58, 30 мая 2010 (разн. | история) . . (-2) . . NP-полнота задачи о рюкзаке
- 16:05, 30 мая 2010 (разн. | история) . . (+14) . . NP-полнота задачи о вершинном покрытии
- 15:15, 30 мая 2010 (разн. | история) . . (+1) . . NP-полнота задачи BH1N
- 17:03, 29 мая 2010 (разн. | история) . . (0) . . Теорема Кука (→Доказательство того, что SAT ∈ NPH)
- 16:45, 29 мая 2010 (разн. | история) . . (+37) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH1N классу NP)
- 16:44, 29 мая 2010 (разн. | история) . . (+4) . . NP-полнота задачи BH1N (→Доказательство принадлежности BH1N классу NP)
- 16:42, 29 мая 2010 (разн. | история) . . (-1) . . NP-полнота задачи BH1N (→Определение языка BH1N)
- 16:39, 29 мая 2010 (разн. | история) . . (-18) . . Класс P (→Задача равенства P и NP)
- 16:38, 29 мая 2010 (разн. | история) . . (+1) . . Класс P (→Задача равенства P и NP)
- 16:16, 29 мая 2010 (разн. | история) . . (+1) . . Класс NP (→Класс \Sigma_1)
- 16:00, 29 мая 2010 (разн. | история) . . (+1) . . Обсуждение:Теорема о ёмкостной иерархии
- 15:59, 29 мая 2010 (разн. | история) . . (+404) . . Н Обсуждение:Теорема о ёмкостной иерархии (Новая страница: «"Любая такая машина использует памяти не более <tex>f(|\langle m_1,x\rangle|)</tex>." Отсюда следует, что п…»)
- 15:48, 29 мая 2010 (разн. | история) . . (-45) . . Теорема о временной иерархии (→Доказательство)
- 16:13, 28 мая 2010 (разн. | история) . . (+91) . . Вероятностная машина Тьюринга
- 16:13, 28 мая 2010 (разн. | история) . . (-42) . . Вероятностная машина Тьюринга
- 09:02, 28 мая 2010 (разн. | история) . . (+23) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 09:00, 28 мая 2010 (разн. | история) . . (+21) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 08:56, 28 мая 2010 (разн. | история) . . (+10) . . Односторонние функции и псевдослучайные генераторы (→Определение)
- 20:16, 27 мая 2010 (разн. | история) . . (+1) . . Односторонние функции и псевдослучайные генераторы (→Без доказательства)
- 20:14, 27 мая 2010 (разн. | история) . . (+1763) . . Односторонние функции и псевдослучайные генераторы
- 18:43, 27 мая 2010 (разн. | история) . . (+2609) . . Н Односторонние функции и псевдослучайные генераторы (Новая страница: «=== Односторонние функции === == Определения == * Функция <tex> \epsilon(n) </tex> называется ''пренебрежи…»)
- 18:06, 27 мая 2010 (разн. | история) . . (+102) . . Теория сложности (старая трешовая версия) (→Лекция 11)
- 17:51, 27 мая 2010 (разн. | история) . . (+16) . . Доказательства с нулевым разглашением
- 17:46, 27 мая 2010 (разн. | история) . . (+1793) . . Доказательства с нулевым разглашением
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)