Вклад участника
27 мая 2010
Доказательства с нулевым разглашением
Нет описания правки
+16
Доказательства с нулевым разглашением
Нет описания правки
+1793
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+80
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+912
Кубит
Измерение кубитов
+32
Кубит
Измерение n-кубита
-75
Кубит
n-кубит
-8
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
+16
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
Кубит
Кубит
-183
Доказательства с нулевым разглашением
Нет описания правки
+151
Кубит
Нет описания правки
-1
Кубит
Нет описания правки
+7
Кубит
Нет описания правки
-3
26 мая 2010
Квантовая схема
Нет описания правки
+277
Квантовый логический элемент Тоффоли
Нет описания правки
+201
Преобразование Адамара
Нет описания правки
-197
Квантовый логический элемент CNOT
Нет описания правки
+3
Преобразование Адамара
Нет описания правки
+163
Преобразование Адамара
Нет описания правки
+132
Квантовая схема
Нет описания правки
+642
Квантовая схема
создание страницы
Теория сложности (старая трешовая версия)
Лекция 12
+35
Унитарные операторы
Примеры 2-кубитовых логических элементов
-1
Преобразование Адамара
создание страницы
Квантовый логический элемент Тоффоли
создание страницы
Квантовый логический элемент CNOT
создание страницы
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
+13
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
+1020
24 мая 2010
Обсуждение:Теорема Валианта-Вазирани
Нет описания правки
-2
Обсуждение:Теорема Валианта-Вазирани
Нет описания правки
+31
Обсуждение:Теорема Валианта-Вазирани
Нет описания правки
-22
Обсуждение:Теорема Валианта-Вазирани
Нет описания правки
+220
Обсуждение:Теорема Валианта-Вазирани
Новая страница: «Можно использовать любое эффективно вычислимое семейство 2-универсальных хеш-функций, а н…»
Обсуждение:Теорема Голдвассера, Сипсера
Новая страница: «Гольдвассер -- это женщина, так что лучше не склонять ее фамилию.»
23 мая 2010
20 мая 2010
Теорема Голдвассера, Сипсера
Доказательство
+1
Теорема Голдвассера, Сипсера
Доказательство
+91
Теорема Голдвассера, Сипсера
Доказательство
+1
Теория сложности (старая трешовая версия)
Лекция 10
+1
Теория сложности (старая трешовая версия)
Лекция 10
-1
Теорема Голдвассера, Сипсера
Доказательство
-1
Теорема Голдвассера, Сипсера
Доказательство
+204
Теорема Голдвассера, Сипсера
Доказательство
+4
Шифр Вернама (одноразовый блокнот)
Новая страница: «Шифр Вернама (одноразовый блокнот) - единственный известный абсолютно секретный шифр. Он о…»
Теорема Голдвассера, Сипсера
Формулировка теоремы
+1
Теорема Голдвассера, Сипсера
Доказательство
+2
Теорема Голдвассера, Сипсера
Доказательство
-2