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
Sebastian Ben Daniel
top
accounts
reputation
activity
bookmarks
subscriptions
Top Questions
29
votes
Does $EXP\neq ZPP$ imply sub-exponential simulation of BPP or NP?
cc.complexity-theory
reference-request
complexity-classes
conditional-results
asked Aug 23 '10 at 20:21
cstheory.stackexchange.com
16
votes
Does Nisan's pseudo-random generator relativize?
cc.complexity-theory
space-bounded
derandomization
asked Oct 16 '10 at 15:24
cstheory.stackexchange.com
11
votes
Does EXP $\in$ P/poly imply NP=RP?
computational-complexity
asked Aug 9 '10 at 13:08
mathoverflow.net
10
votes
Has the derandomization of slightly non-uniform classes, e.g BPP/linear, been studied?
cc.complexity-theory
derandomization
advice-and-nonuniformity
asked Aug 23 '10 at 22:14
cstheory.stackexchange.com
6
votes
Error reduction with expanders and derandomization
cc.complexity-theory
randomness
derandomization
expanders
asked Apr 24 '11 at 0:00
cstheory.stackexchange.com
Top Answers
8
Logarithmic advice language in P?
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled