Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Hiroki Morizumi
top
accounts
reputation
activity
bookmarks
subscriptions
Top Questions
18
votes
Lower bounds for the size of nondeterministic circuits
cc.complexity-theory
reference-request
circuit-complexity
asked Sep 11, 2014 at 14:24
cstheory.stackexchange.com
8
votes
L/quasipoly vs NL/poly
cc.complexity-theory
asked Oct 2, 2018 at 4:23
cstheory.stackexchange.com
6
votes
Boolean circuits which correspond to L/poly
cc.complexity-theory
reference-request
complexity-classes
circuit-complexity
space-bounded
asked Oct 4, 2018 at 13:43
cstheory.stackexchange.com
Top Answers
19
Boolean Functions Where Sensitivity Equals Block Sensitivity
cstheory.stackexchange.com
9
Complexity class of sensitivity
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled