http://neerc.ifmo.ru/wiki/index.php?action=history&feed=atom&title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BE_%D0%BD%D0%B5%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_XOR_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D1%83_AC%E2%81%B0Обсуждение:Теорема о непринадлежности XOR классу AC⁰ - История изменений2026-04-22T07:58:35ZИстория изменений этой страницы в викиMediaWiki 1.30.0http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BE_%D0%BD%D0%B5%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_XOR_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D1%83_AC%E2%81%B0&diff=23501&oldid=prevRost: переименовал Обсуждение:Теорема о не принадлежности XOR классу AC⁰ в Обсуждение:Теорема о непринадлежности XOR классу AC⁰2012-06-03T14:11:43Z<p>переименовал <a href="/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BE_%D0%BD%D0%B5_%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_XOR_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D1%83_AC%E2%81%B0" class="mw-redirect" title="Обсуждение:Теорема о не принадлежности XOR классу AC⁰">Обсуждение:Теорема о не принадлежности XOR классу AC⁰</a> в <a href="/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BE_%D0%BD%D0%B5%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_XOR_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D1%83_AC%E2%81%B0" title="Обсуждение:Теорема о непринадлежности XOR классу AC⁰">Обсуждение:Теорема о непринадлежности XOR классу AC⁰</a></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr style="vertical-align: top;" lang="ru">
<td colspan="1" style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan="1" style="background-color: white; color:black; text-align: center;">Версия 14:11, 3 июня 2012</td>
</tr><tr><td colspan="2" style="text-align: center;" lang="ru"><div class="mw-diff-empty">(нет различий)</div>
</td></tr></table>Rosthttp://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%BE_%D0%BD%D0%B5%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_XOR_%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D1%83_AC%E2%81%B0&diff=23161&oldid=prevLeugenea: ToDo2012-06-01T15:41:39Z<p>ToDo</p>
<p><b>Новая страница</b></p><div>== ToDo ==<br />
# В лемме нужно объяснить, что такое <tex>f|_p</tex>, что такое <tex>Pr</tex> (пояснить). Перенести формулу на новую строчку.<br />
# Выделить строчку после доказательства как замечание.<br />
# Дописать 5-ый пункт в «не умаляя общности» (про глубину листов).<br />
# Сделать что-нибудь со фразой: «На каждом шаге случайным образом будем назначать все большее число переменных.» (убрать её), и написать нормально 2 следующих фразы.<br />
# Я долго осиливал фразу «Отсюда по лемме получаем, что с вероятностью…» Её надо переписать, вставив приличное количество промежуточных шагов.<br />
# Добавить пояснение для фразы «При достаточно больших <tex>n</tex>…».<br />
# Написать, откуда берётся <tex>9/10</tex>.<br />
# «невозможно сделать постоянной, зафиксировав менее…» переписать, убрав слова «менее <tex>n</tex>.</div>Leugenea