Вклад участника
26 мая 2010
Теория сложности (старая трешовая версия)
Лекция 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
Теорема Голдвассера, Сипсера
Доказательство
Теорема Голдвассера, Сипсера
Формулировка теоремы
+18
Теорема Голдвассера, Сипсера
Доказательство
+4
Теорема Голдвассера, Сипсера
Доказательство
+69
Теорема Голдвассера, Сипсера
Формулировка теоремы
+23
Теорема Голдвассера, Сипсера
Определение
+6
Теорема Голдвассера, Сипсера
Доказательство
+26
Теорема Голдвассера, Сипсера
Доказательство
+536
Абсолютная секретность
Нет описания правки
+139
Теорема Голдвассера, Сипсера
Доказательство
+64
Теорема Голдвассера, Сипсера
Доказательство
-11
Теорема Голдвассера, Сипсера
Доказательство
Теорема Голдвассера, Сипсера
Доказательство
Теорема Шамира
Нет описания правки
+47
Теорема Голдвассера, Сипсера
Доказательство
+5
Теорема Голдвассера, Сипсера
Формулировка теоремы
+6
Теорема Шамира
Нет описания правки
+260
Теорема Голдвассера, Сипсера
Отмена правки 1159 участника 192.168.0.2 (обсуждение)
-1
Теорема Голдвассера, Сипсера
Доказательство
+1
Семейство универсальных попарно независимых хеш-функций
Доказательство
Семейство универсальных попарно независимых хеш-функций
Доказательство
-2
Семейство универсальных попарно независимых хеш-функций
Доказательство
Семейство универсальных попарно независимых хеш-функций
Доказательство
+13
Семейство универсальных попарно независимых хеш-функций
Доказательство
