Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Sebastian Ben Daniel
University, MS
Ph.D student.
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
25
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
15
votes
Does Nisan's pseudo-random generator relativize?
cc.complexity-theory
space-bounded
derandomization
asked Oct 16 '10 at 15:24
cstheory.stackexchange.com
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
cstheory.stackexchange.com
