search

tinsir888 / tinsir888.github.io-gittalk

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

算法和计算复杂度 8 Branching Programs and Barrington’s Theorem | min hjemmeside #276

Open tinsir888 opened 2 months ago

tinsir888 commented 2 months ago

https://tinsir888.github.io/posts/5782b241.html

NC1⊆L/poly⊆NL/poly⊆AC1NC^1\subseteq L/poly\subseteq NL/poly\subseteq AC^1NC1⊆L/poly⊆NL/poly⊆AC1. The model of branching programs that give a precise c