Skip to main content
Theoretical Computer Science
gabgoh's user avatar
gabgoh's user avatar
gabgoh's user avatar
gabgoh
  • Member for 14 years, 2 months
  • Last seen more than 7 years ago
Profile Activity
Stats
1,548
reputation
13k
reached
2
answers
7
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
12
silver badges
22
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
question
29
Tight Lower bounds on Savitch's theorem
Oct 23, 2010
question
27
How do you get a "Physical Intuition" for results in TCS?
Feb 8, 2011
question
25
Why do equalities between complexity classes translate upwards and not downwards?
Oct 24, 2010
question
14
Computational Power of Neural Networks?
Nov 4, 2010
question
13
An Interactive Proof of God's Number?
Nov 26, 2010
question
12
Are Oracles Associative?
Oct 26, 2010
answer
12
Hardness jumps in computational complexity?
Oct 24, 2010
question
5
Is there an interpretation of the degree of the polynomial computed by the arithmetization of a boolean formula?
Dec 8, 2010
answer
4
Is there a non Turing-complete model of computation whose halting problem is undecidable?
Oct 29, 2010
Top network posts
View all network posts
30
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?
10
Multivariate orthogonal polynomial regression?
8
When do we combine dimensionality reduction with clustering?