Теорема о непринадлежности XOR классу AC⁰

Материал из Викиконспекты
Версия от 23:47, 18 мая 2012; Rost (обсуждение | вклад) (Новая страница: «{{Теорема |statement= <tex>\oplus \notin \mathrm{AC^0}</tex>. |proof= }}»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Теорема:
[math]\oplus \notin \mathrm{AC^0}[/math].
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Теорема_о_непринадлежности_XOR_классу_AC⁰&oldid=22486»