search

tinsir888 / tinsir888.github.io-gittalk

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

算法和计算复杂度 7 Bounded Depth Boolean Circuits | min hjemmeside #271

Open tinsir888 opened 3 months ago

tinsir888 commented 3 months ago

https://tinsir888.github.io/posts/653a215a.html

What if Boolean circuits has bounded depth? Depth of Boolean circuit: the length of a longest path from an input gate to an output gate. It’s a model