search

tinsir888 / tinsir888.github.io-gittalk

Open Comment for Personal Blog
GNU General Public License v3.0
0 stars 0 forks source link

算法和计算复杂度 9 Circuit Lower Bounds | min hjemmeside #287

Open tinsir888 opened 1 month ago

tinsir888 commented 1 month ago

https://tinsir888.github.io/posts/f0c10c56.html

Parity function is not in AC0AC^0AC0. MAJ∉AC0MAJ\not\in AC^0MAJ∈AC0. NEXP⊈ACC0NEXP\not\subseteq ACC^0NEXP⊆ACC0. Some unknown proposition: whethe