Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . Доказательства с нулевым разглашением
- 17:19, 27 мая 2010 (разн. | история) . . (+80) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 17:13, 27 мая 2010 (разн. | история) . . (0) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 17:12, 27 мая 2010 (разн. | история) . . (0) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 17:10, 27 мая 2010 (разн. | история) . . (+912) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 16:41, 27 мая 2010 (разн. | история) . . (+32) . . Кубит (→Измерение кубитов)
- 16:40, 27 мая 2010 (разн. | история) . . (-75) . . Кубит (→Измерение n-кубита)
- 16:37, 27 мая 2010 (разн. | история) . . (-8) . . Кубит (→n-кубит)
- 16:36, 27 мая 2010 (разн. | история) . . (+16) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Доказательство)
- 16:35, 27 мая 2010 (разн. | история) . . (0) . . Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP (→Формулировка)
- 16:25, 27 мая 2010 (разн. | история) . . (-183) . . Кубит (→Кубит)
- 16:11, 27 мая 2010 (разн. | история) . . (+151) . . Доказательства с нулевым разглашением
- 13:29, 27 мая 2010 (разн. | история) . . (-1) . . Кубит
- 13:28, 27 мая 2010 (разн. | история) . . (+7) . . Кубит
- 13:27, 27 мая 2010 (разн. | история) . . (-3) . . Кубит
- 21:20, 26 мая 2010 (разн. | история) . . (+277) . . Квантовая схема
- 21:12, 26 мая 2010 (разн. | история) . . (+201) . . Квантовый логический элемент Тоффоли
- 21:12, 26 мая 2010 (разн. | история) . . (-197) . . Преобразование Адамара
- 21:08, 26 мая 2010 (разн. | история) . . (+3) . . Квантовый логический элемент CNOT
- 21:03, 26 мая 2010 (разн. | история) . . (+163) . . Преобразование Адамара
- 20:58, 26 мая 2010 (разн. | история) . . (+132) . . Преобразование Адамара
- 20:45, 26 мая 2010 (разн. | история) . . (+642) . . Квантовая схема
- 18:36, 26 мая 2010 (разн. | история) . . (+1068) . . Н Квантовая схема (создание страницы)
- 18:30, 26 мая 2010 (разн. | история) . . (+35) . . Теория сложности (старая трешовая версия) (→Лекция 12)
- 18:19, 26 мая 2010 (разн. | история) . . (-1) . . Унитарные операторы (→Примеры 2-кубитовых логических элементов)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
