Вклад участника
26 мая 2010
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
+224
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
+3
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
-12
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
+11
Теория сложности (старая трешовая версия)
Лекция 11
+157
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Доказательство
+918
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
-8
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+47
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+133
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+2
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+293
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+15
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
-2
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+1
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
-1
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+113
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Формулировка
+1
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Новая страница: «==Формулировка== Пусть '''P''' <tex>=</tex> '''NP'''. Имеется набор схем шифрования <tex>\{E_{i}, D_{i}\}</tex>, где <…»
19 марта 2010
Сведение по Карпу
Доказательство транзитивности
+52
Сведение по Карпу
Теорема о транзитивности
+8
Сведение по Карпу
Пример
+20
Сведение по Куку
Определение
+38
Сведение по Куку
Определение
+187
Сведение по Куку
Определение
+164
Сведение по Карпу
Доказательство транзитивности
+60
Сведение по Карпу
Определение
+1
Сведение по Карпу
Определение
+289
14 марта 2010
Сведение по Куку
Определение
+1
Сведение по Куку
Новая страница: «==Определение== Язык <tex>A</tex> сводится по Куку к <tex>B</tex>, если существует разрешающая язык <tex>A…»
Теория сложности (старая трешовая версия)
Лекция 1
+36
Теория сложности (старая трешовая версия)
Лекция 1
+38
Сведение по Карпу
Доказательство транзитивности
+1
Сведение по Карпу
Доказательство транзитивности
+2
Сведение по Карпу
Доказательство транзитивности
+25
Сведение по Карпу
Доказательство
+29
Сведение по Карпу
Теорема
+32
Сведение по Карпу
Определение
+11
Сведение по Карпу
Определение
+343
Сведение по Карпу
Пример
+1708
Сведение по Карпу
Пример
-46
Сведение по Карпу
Пример
+2
Сведение по Карпу
Пример
+4
Сведение по Карпу
Пример
-4
Сведение по Карпу
Пример
-8
Сведение по Карпу
Пример
+41
Сведение по Карпу
Пример
-209
Сведение по Карпу
Определение
+2929
Сведение по Карпу
Определение
+4
Сведение по Карпу
Определение
+8
Сведение по Карпу
Сведение по Карпу
+255
