Вклад участника

Перейти к: навигация, поиск

192.168.0.2 31 мая 2010

Преобразование Адамара
Нет описания правки
17:05
+2
Преобразование Адамара
Нет описания правки
17:03
+92
Преобразование Адамара
Нет описания правки
16:52
+465
Квантовый логический элемент CNOT
Нет описания правки
16:35
-324

30 мая 2010

NP-полнота задачи о рюкзаке
Нет описания правки
16:58
-2
NP-полнота задачи о вершинном покрытии
Нет описания правки
16:05
+14
NP-полнота задачи BH1N
Нет описания правки
15:15
+1

29 мая 2010

Теорема Кука
‎Доказательство того, что SAT ∈ NPH
17:03
NP-полнота задачи BH1N
‎Доказательство принадлежности BH1N классу NP
16:45
+37
NP-полнота задачи BH1N
‎Доказательство принадлежности BH1N классу NP
16:44
+4
NP-полнота задачи BH1N
‎Определение языка BH1N
16:42
-1
Класс P
‎Задача равенства P и NP
16:39
-18
Класс P
‎Задача равенства P и NP
16:38
+1
Класс NP
‎Класс \Sigma_1
16:16
+1
Обсуждение:Теорема о ёмкостной иерархии
Нет описания правки
16:00
+1
Обсуждение:Теорема о ёмкостной иерархии
Новая страница: «"Любая такая машина использует памяти не более <tex>f(|\langle m_1,x\rangle|)</tex>." Отсюда следует, что п…»
15:59
Теорема о временной иерархии
‎Доказательство
15:48
-45

28 мая 2010

Вероятностная машина Тьюринга
Нет описания правки
16:13
+91
Вероятностная машина Тьюринга
Нет описания правки
16:13
-42
Односторонние функции и псевдослучайные генераторы
‎Определение
09:02
+23
Односторонние функции и псевдослучайные генераторы
‎Определение
09:00
+21
Односторонние функции и псевдослучайные генераторы
‎Определение
08:56
+10

27 мая 2010

Односторонние функции и псевдослучайные генераторы
‎Без доказательства
20:16
+1
Односторонние функции и псевдослучайные генераторы
Нет описания правки
20:14
+1763
Односторонние функции и псевдослучайные генераторы
Новая страница: «=== Односторонние функции === == Определения == * Функция <tex> \epsilon(n) </tex> называется ''пренебрежи…»
18:43
Теория сложности (старая трешовая версия)
‎Лекция 11
18:06
+102
Доказательства с нулевым разглашением
Нет описания правки
17:51
+16
Доказательства с нулевым разглашением
Нет описания правки
17:46
+1793
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
‎Формулировка
17:19
+80
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
‎Формулировка
17:13
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
‎Формулировка
17:12
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
‎Формулировка
17:10
+912
Кубит
‎Измерение кубитов
16:41
+32
Кубит
‎Измерение n-кубита
16:40
-75
Кубит
‎n-кубит
16:37
-8
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
‎Доказательство
16:36
+16
Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
‎Формулировка
16:35
Кубит
‎Кубит
16:25
-183
Доказательства с нулевым разглашением
Нет описания правки
16:11
+151
Кубит
Нет описания правки
13:29
-1
Кубит
Нет описания правки
13:28
+7
Кубит
Нет описания правки
13:27
-3

26 мая 2010

Квантовая схема
Нет описания правки
21:20
+277
Квантовый логический элемент Тоффоли
Нет описания правки
21:12
+201
Преобразование Адамара
Нет описания правки
21:12
-197
Квантовый логический элемент CNOT
Нет описания правки
21:08
+3
Преобразование Адамара
Нет описания правки
21:03
+163
Преобразование Адамара
Нет описания правки
20:58
+132
Квантовая схема
Нет описания правки
20:45
+642
Квантовая схема
создание страницы
18:36

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/192.168.0.2»

Вклад участника

192.168.0.2

31 мая 2010

Преобразование Адамара

Преобразование Адамара

Преобразование Адамара

Квантовый логический элемент CNOT

30 мая 2010

NP-полнота задачи о рюкзаке

NP-полнота задачи о вершинном покрытии

NP-полнота задачи BH1N

29 мая 2010

Теорема Кука

NP-полнота задачи BH1N

NP-полнота задачи BH1N

NP-полнота задачи BH1N

Класс P

Класс P

Класс NP

Обсуждение:Теорема о ёмкостной иерархии

Обсуждение:Теорема о ёмкостной иерархии

Теорема о временной иерархии

28 мая 2010

Вероятностная машина Тьюринга

Вероятностная машина Тьюринга

Односторонние функции и псевдослучайные генераторы

Односторонние функции и псевдослучайные генераторы

Односторонние функции и псевдослучайные генераторы

27 мая 2010

Односторонние функции и псевдослучайные генераторы

Односторонние функции и псевдослучайные генераторы

Односторонние функции и псевдослучайные генераторы

Теория сложности (старая трешовая версия)

Доказательства с нулевым разглашением

Доказательства с нулевым разглашением

Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP

Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP

Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP

Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP

Кубит

Кубит

Кубит

Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP

Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP

Кубит

Доказательства с нулевым разглашением

Кубит

Кубит

Кубит

26 мая 2010

Квантовая схема

Квантовый логический элемент Тоффоли

Преобразование Адамара

Квантовый логический элемент CNOT

Преобразование Адамара

Преобразование Адамара

Квантовая схема

Квантовая схема

Навигация

Поиск