Theoretical Computer Science
user avatar
user avatar
user avatar
gabgoh
  • Member for 11 years, 8 months
  • Last seen more than 5 years ago
Profile Activity
Stats
1,528
reputation
12k
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
Score Newest
question
28
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
answer
12
Hardness jumps in computational complexity?
Oct 24, 2010
question
11
Are Oracles Associative?
Oct 26, 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
27
Do negative probabilities/probability amplitudes have applications outside quantum mechanics?
15
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
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.