Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
gabgoh
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
26
votes
Tight Lower bounds on Savitch's theorem
cc.complexity-theory
space-bounded
asked Oct 23 '10 at 22:49
cstheory.stackexchange.com
24
votes
How do you get a “Physical Intuition” for results in TCS?
soft-question
intuition
asked Feb 8 '11 at 20:38
cstheory.stackexchange.com
23
votes
Why do equalities between complexity classes translate upwards and not downwards?
cc.complexity-theory
complexity-classes
padding
asked Oct 24 '10 at 5:33
cstheory.stackexchange.com
12
votes
Do negative probabilities/probability amplitudes have applications outside quantum mechanics?
probability
asked Nov 5 '10 at 6:35
stats.stackexchange.com
9
votes
Are Oracles Associative?
complexity-classes
oracles
asked Oct 26 '10 at 17:21
cstheory.stackexchange.com
9
votes
Do third order asymptotics exist?
mathematical-statistics
asymptotics
asked Nov 4 '10 at 5:49
stats.stackexchange.com
9
votes
How do you avoid the problem of all the characters in your story sounding the same?
style
dialogue
asked May 4 '11 at 21:07
writers.stackexchange.com
7
votes
Computational Power of Neural Networks?
cc.complexity-theory
circuit-complexity
machine-learning
ne.neural-evol
asked Nov 4 '10 at 4:34
cstheory.stackexchange.com
6
votes
Examples where momentum is not equal to $mv$?
classical-mechanics
momentum
asked Jan 28 '11 at 22:23
physics.stackexchange.com
5
votes
Is there an interpretation of the degree of the polynomial computed by the arithmetization of a boolean formula?
cc.complexity-theory
polynomials
asked Dec 8 '10 at 1:21
cstheory.stackexchange.com
1
2
next
Top Answers
8
Hardness jumps in computational complexity?
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled