Теорема о непринадлежности XOR классу AC⁰ — различия между версиями
Rost (обсуждение | вклад) (Новая страница: «{{Теорема |statement= <tex>\oplus \notin \mathrm{AC^0}</tex>. |proof= }}») |
(нет различий)
|
Версия 23:47, 18 мая 2012
| Теорема: |
. |
Rost (обсуждение | вклад) (Новая страница: «{{Теорема |statement= <tex>\oplus \notin \mathrm{AC^0}</tex>. |proof= }}») |
(нет различий)
|
| Теорема: |
[math]\oplus \notin \mathrm{AC^0}[/math]. |
