Theoretical Computer Science
gabgoh
  • Member for 11 years, 3 months
  • Last seen more than 4 years ago
Profile Activity
Stats
1,528
reputation
11k
reached
2
answers
7
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
10
silver badges
21
bronze badges
Top tags
View all tags
12
Score
5
Posts
56
Posts %
4
Score
1
Posts
11
Posts %
4
Score
1
Posts
11
Posts %
4
Score
1
Posts
11
Posts %
4
Score
1
Posts
11
Posts %
4
Score
1
Posts
11
Posts %
Top posts
All Questions Answers
Votes Newest
28
Tight Lower bounds on Savitch's theorem
Oct 23 '10
27
How do you get a "Physical Intuition" for results in TCS?
Feb 8 '11
25
Why do equalities between complexity classes translate upwards and not downwards?
Oct 24 '10
14
Computational Power of Neural Networks?
Nov 4 '10
13
An Interactive Proof of God's Number?
Nov 26 '10
12
Hardness jumps in computational complexity?
Oct 24 '10
11
Are Oracles Associative?
Oct 26 '10
5
Is there an interpretation of the degree of the polynomial computed by the arithmetization of a boolean formula?
Dec 8 '10
4
Is there a non Turing-complete model of computation whose halting problem is undecidable?
Oct 29 '10
Top network posts
View all network posts
27
Do negative probabilities/probability amplitudes have applications outside quantum mechanics?
14
Do third order asymptotics exist?
12
How do you avoid the problem of all the characters in your story sounding the same?
9
Multivariate orthogonal polynomial regression?
8
Examples where momentum is not equal to $mv$?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.