Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 00:25, 4 июня 2012 (разн. | история) . . (+205) . . Протокол Голдвассер-Сипсера для оценки размера множества (→Доказательство)
- 00:24, 4 июня 2012 (разн. | история) . . (+1850) . . Н Протокол Голдвассер-Сипсера для оценки размера множества (Новая страница: «==Определение== Рассмотрим множество <tex>S \subseteq \left\{ 0, 1 \right\} ^m</tex>, для которого существует ...»)
- 20:51, 3 июня 2012 (разн. | история) . . (+8) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 20:26, 3 июня 2012 (разн. | история) . . (+2) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 17:15, 3 июня 2012 (разн. | история) . . (-17) . . Теорема о непринадлежности XOR классу AC⁰ (→Hastad’s switching lemma)
- 17:14, 3 июня 2012 (разн. | история) . . (-1) . . Теория сложности
- 17:11, 3 июня 2012 (разн. | история) . . (+109) . . Н Теорема о не принадлежности XOR классу AC⁰ (переименовал Теорема о не принадлежности XOR классу AC⁰ в Теорема о непринадлежности XOR классу AC⁰) (текущая)
- 17:11, 3 июня 2012 (разн. | история) . . (0) . . м Обсуждение:Теорема о непринадлежности XOR классу AC⁰ (переименовал Обсуждение:Теорема о не принадлежности XOR классу AC⁰ в Обсуждение:Теорема о непринадлежности XOR классу AC⁰) (текущая)
- 17:11, 3 июня 2012 (разн. | история) . . (+130) . . Н Обсуждение:Теорема о не принадлежности XOR классу AC⁰ (переименовал Обсуждение:Теорема о не принадлежности XOR классу AC⁰ в Обсуждение:Теорема о непринадлежности XOR классу AC⁰) (текущая)
- 17:11, 3 июня 2012 (разн. | история) . . (0) . . м Теорема о непринадлежности XOR классу AC⁰ (переименовал Теорема о не принадлежности XOR классу AC⁰ в Теорема о непринадлежности XOR классу AC⁰)
- 16:41, 3 июня 2012 (разн. | история) . . (+16) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 16:41, 3 июня 2012 (разн. | история) . . (-14) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 16:23, 3 июня 2012 (разн. | история) . . (+6) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 16:20, 3 июня 2012 (разн. | история) . . (-162) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 16:16, 3 июня 2012 (разн. | история) . . (+14) . . Теорема о непринадлежности XOR классу AC⁰ (→Hastad’s switching lemma)
- 16:15, 3 июня 2012 (разн. | история) . . (+40) . . Теорема о непринадлежности XOR классу AC⁰
- 16:12, 3 июня 2012 (разн. | история) . . (+243) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 14:20, 3 июня 2012 (разн. | история) . . (+135) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 13:26, 3 июня 2012 (разн. | история) . . (-101) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема: заменил картинки на .gif)
- 13:22, 3 июня 2012 (разн. | история) . . (0) . . Файл:XorNotInAC0StepByStep.gif (загружена новая версия «Файл:XorNotInAC0StepByStep.gif») (текущая)
- 13:14, 3 июня 2012 (разн. | история) . . (0) . . Файл:XorNotInAC0StepByStep.gif (загружена новая версия «Файл:XorNotInAC0StepByStep.gif»)
- 13:12, 3 июня 2012 (разн. | история) . . (0) . . Файл:XorNotInAC0StepByStep.gif (загружена новая версия «Файл:XorNotInAC0StepByStep.gif»)
- 12:56, 3 июня 2012 (разн. | история) . . (0) . . Н Файл:XorNotInAC0StepByStep.gif
- 08:55, 3 июня 2012 (разн. | история) . . (+137) . . Теорема о непринадлежности XOR классу AC⁰
- 08:47, 3 июня 2012 (разн. | история) . . (+101) . . Теорема о непринадлежности XOR классу AC⁰ (→Hastad’s switching lemma)
- 23:38, 20 мая 2012 (разн. | история) . . (+27) . . Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 23:33, 20 мая 2012 (разн. | история) . . (+167) . . Теорема о непринадлежности XOR классу AC⁰
- 23:28, 20 мая 2012 (разн. | история) . . (+644) . . Теорема о непринадлежности XOR классу AC⁰
- 23:27, 20 мая 2012 (разн. | история) . . (-557) . . Теорема о непринадлежности XOR классу AC⁰
- 23:21, 20 мая 2012 (разн. | история) . . (0) . . Н Файл:AfterHastadSwitchingTransformation.png
- 23:16, 20 мая 2012 (разн. | история) . . (0) . . Н Файл:BeforeHastadSwitchingTransformation.png
- 23:07, 20 мая 2012 (разн. | история) . . (+796) . . Теорема о непринадлежности XOR классу AC⁰
- 23:02, 20 мая 2012 (разн. | история) . . (+31) . . Теорема о непринадлежности XOR классу AC⁰ (→Hastad’s switching lemma)
- 23:47, 18 мая 2012 (разн. | история) . . (+79) . . Н Теорема о непринадлежности XOR классу AC⁰ (Новая страница: «{{Теорема |statement= <tex>\oplus \notin \mathrm{AC^0}</tex>. |proof= }}»)
- 07:08, 9 декабря 2011 (разн. | история) . . (-4) . . Лемма Огдена
- 09:06, 2 декабря 2011 (разн. | история) . . (0) . . Файл:Derivation tree T.png (загружена новая версия «Файл:Derivation tree T.png») (текущая)
- 09:03, 2 декабря 2011 (разн. | история) . . (-80) . . Лемма Огдена
- 09:03, 2 декабря 2011 (разн. | история) . . (0) . . Файл:Derivation tree T.png (загружена новая версия «Файл:Derivation tree T.png»)
- 08:54, 2 декабря 2011 (разн. | история) . . (+1137) . . Лемма Огдена
- 08:23, 2 декабря 2011 (разн. | история) . . (+90) . . Лемма Огдена
- 08:16, 2 декабря 2011 (разн. | история) . . (0) . . Н Файл:Derivation tree T.png
- 22:11, 15 января 2011 (разн. | история) . . (+156) . . Алгоритм Куна для поиска максимального паросочетания
- 22:01, 15 января 2011 (разн. | история) . . (0) . . Н Файл:Kuhn2.png (текущая)
- 21:57, 15 января 2011 (разн. | история) . . (0) . . Файл:Kuhn.png (загружена новая версия «Файл:Kuhn.png»: Возврат к версии от 18:52, 15 января 2011) (текущая)
- 21:56, 15 января 2011 (разн. | история) . . (0) . . Файл:Kuhn.png (загружена новая версия «Файл:Kuhn.png»: Возврат к версии от 18:52, 15 января 2011)
- 21:56, 15 января 2011 (разн. | история) . . (0) . . Файл:Kuhn.png (загружена новая версия «Файл:Kuhn.png»: Возврат к версии от 05:05, 15 января 2011)
- 21:54, 15 января 2011 (разн. | история) . . (0) . . Н Файл:Kuhn1.png (текущая)
- 21:52, 15 января 2011 (разн. | история) . . (0) . . Файл:Kuhn.png (загружена новая версия «Файл:Kuhn.png»)
- 08:58, 15 января 2011 (разн. | история) . . (+145) . . Алгоритм Куна для поиска максимального паросочетания
- 08:54, 15 января 2011 (разн. | история) . . (-20) . . Алгоритм Куна для поиска максимального паросочетания
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
