Tour
About Us
Meta
Loading…
Log in
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
Stack Exchange
All Sites
Top Users
Digests
Jeigh
top
accounts
reputation
activity
bookmarks
subscriptions
Top Questions
13
votes
Is it possible to use random restrictions to obtain a lower-bound for $\mathsf{TC^0}$?
cc.complexity-theory
circuit-complexity
lower-bounds
boolean-functions
asked Jul 26 '12 at 5:23
cstheory.stackexchange.com
7
votes
Razborov's Approximation methods
cc.complexity-theory
circuit-complexity
lower-bounds
graph-colouring
asked May 17 '12 at 14:37
cstheory.stackexchange.com
Top Answers
No answers with score of 5 or more
Stack Exchange works best with JavaScript enabled
cstheory.stackexchange.com