Вклад участника
4 июня 2012
Протокол Голдвассер-Сипсера для оценки размера множества
Описание протокола
+40
Протокол Голдвассер-Сипсера для оценки размера множества
Определение
+13
Протокол Голдвассер-Сипсера для оценки размера множества
Оценки вероятностей
+1
Протокол Голдвассер-Сипсера для оценки размера множества
Доказательство
+508
Протокол Голдвассер-Сипсера для оценки размера множества
Доказательство
+15
Протокол Голдвассер-Сипсера для оценки размера множества
Доказательство
+1912
Протокол Голдвассер-Сипсера для оценки размера множества
Доказательство
+205
Протокол Голдвассер-Сипсера для оценки размера множества
Новая страница: «==Определение== Рассмотрим множество <tex>S \subseteq \left\{ 0, 1 \right\} ^m</tex>, для которого существует ...»
3 июня 2012
Теорема о непринадлежности XOR классу AC⁰
Теорема
+8
Теорема о непринадлежности XOR классу AC⁰
Теорема
+2
Теорема о непринадлежности XOR классу AC⁰
Hastad’s switching lemma
-17
Теория сложности
Нет описания правки
-1
Обсуждение:Теорема о не принадлежности XOR классу AC⁰
переименовал Обсуждение:Теорема о не принадлежности XOR классу AC⁰ в Обсуждение:Теорема о непринадлежности XOR классу AC⁰
Обсуждение:Теорема о непринадлежности XOR классу AC⁰
переименовал Обсуждение:Теорема о не принадлежности XOR классу AC⁰ в Обсуждение:Теорема о непринадлежности XOR классу AC⁰
мТеорема о не принадлежности XOR классу AC⁰
переименовал Теорема о не принадлежности XOR классу AC⁰ в Теорема о непринадлежности XOR классу AC⁰
Теорема о непринадлежности XOR классу AC⁰
переименовал Теорема о не принадлежности XOR классу AC⁰ в Теорема о непринадлежности XOR классу AC⁰
мТеорема о непринадлежности XOR классу AC⁰
Теорема
+16
Теорема о непринадлежности XOR классу AC⁰
Теорема
-14
Теорема о непринадлежности XOR классу AC⁰
Теорема
+6
Теорема о непринадлежности XOR классу AC⁰
Теорема
-162
Теорема о непринадлежности XOR классу AC⁰
Hastad’s switching lemma
+14
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
+40
Теорема о непринадлежности XOR классу AC⁰
Теорема
+243
Теорема о непринадлежности XOR классу AC⁰
Теорема
+135
Теорема о непринадлежности XOR классу AC⁰
Теорема: заменил картинки на .gif
-101
Файл:XorNotInAC0StepByStep.gif
загружена новая версия «Файл:XorNotInAC0StepByStep.gif»
Файл:XorNotInAC0StepByStep.gif
загружена новая версия «Файл:XorNotInAC0StepByStep.gif»
Файл:XorNotInAC0StepByStep.gif
загружена новая версия «Файл:XorNotInAC0StepByStep.gif»
Файл:XorNotInAC0StepByStep.gif
Нет описания правки
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
+137
Теорема о непринадлежности XOR классу AC⁰
Hastad’s switching lemma
+101
20 мая 2012
Теорема о непринадлежности XOR классу AC⁰
Теорема
+27
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
+167
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
+644
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
-557
Файл:AfterHastadSwitchingTransformation.png
Нет описания правки
Файл:BeforeHastadSwitchingTransformation.png
Нет описания правки
Теорема о непринадлежности XOR классу AC⁰
Нет описания правки
+796
Теорема о непринадлежности XOR классу AC⁰
Hastad’s switching lemma
+31
18 мая 2012
9 декабря 2011
2 декабря 2011
Файл:Derivation tree T.png
загружена новая версия «Файл:Derivation tree T.png»
Лемма Огдена
Нет описания правки
-80
Файл:Derivation tree T.png
загружена новая версия «Файл:Derivation tree T.png»
Лемма Огдена
Нет описания правки
+1137
Лемма Огдена
Нет описания правки
+90
Файл:Derivation tree T.png
Нет описания правки
15 января 2011
Алгоритм Куна для поиска максимального паросочетания
Нет описания правки
+156
Файл:Kuhn2.png
Нет описания правки
Файл:Kuhn.png
загружена новая версия «Файл:Kuhn.png»: Возврат к версии от 18:52, 15 января 2011
