Вклад участника
28 июня 2012
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м-8
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м-2
Теорема о непринадлежности XOR классу AC⁰
Рамка вокруг леммы
+91
27 июня 2012
Теорема о непринадлежности XOR классу AC⁰
Теорема
м-20
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м-20
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м+131
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+24
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м+8
Теорема о непринадлежности XOR классу AC⁰
Теорема
-191
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м+84
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м+150
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
м+1
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
+1387
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
+28
25 июня 2012
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+98
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+35
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+41
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+12
Теорема о непринадлежности XOR классу AC⁰
Теорема
+371
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+89
Теорема о непринадлежности XOR классу AC⁰
Теорема
-149
Теорема о непринадлежности XOR классу AC⁰
Теорема
+514
Теорема о непринадлежности XOR классу AC⁰
Теорема
-31
4 июня 2012
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
м+14
Теорема о непринадлежности XOR классу AC⁰
Теорема
+8
Файл:AfterHastadSwitchingTransformation.png
загружена новая версия «Файл:AfterHastadSwitchingTransformation.png»
Файл:BeforeHastadSwitchingTransformation.png
загружена новая версия «Файл:BeforeHastadSwitchingTransformation.png»
Теорема о непринадлежности XOR классу AC⁰
Теорема
+110
Теорема о непринадлежности XOR классу AC⁰
Теорема
+30
Теорема о непринадлежности XOR классу AC⁰
Теорема
мТеорема о непринадлежности XOR классу AC⁰
Теорема
м-62
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+43
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+2
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
+56
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
+15
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
+5
Протокол Голдвассер-Сипсера для оценки размера множества
Описание протокола
+11
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
+2
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
-2
Теорема о непринадлежности XOR классу AC⁰
Теорема
+3
Теорема о непринадлежности XOR классу AC⁰
Теорема
+96
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
+17
Протокол Голдвассер-Сипсера для оценки размера множества
Описание протокола
+40
Протокол Голдвассер-Сипсера для оценки размера множества
Определение
+13
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
+1
Протокол Голдвассер-Сипсера для оценки размера множества
Доказательство
+508
Протокол Голдвассер-Сипсера для оценки размера множества
Доказательство
+15