Theoretical Computer Science
Meta user
Network profile
885
reputation
7
20

gabgoh

Apparently, this user prefers to keep an air of mystery about them.

2
answers
7
questions
~10k
people reached
  • Member for 8 years, 10 months
  • 133 profile views
  • Last seen Jun 6 '17 at 19:18

Communities (7)

Top network posts

Top tags (19)

Score 13
Posts 5
Posts % 56
Score 4
Posts 1
Score 4
Posts 1
Score 4
Posts 1
Score 4
Posts 1
Score 4
Posts 1
View all tags →

Top posts (9) 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
13 Computational Power of Neural Networks? Nov 4 '10
13 Hardness jumps in computational complexity? Oct 24 '10
11 An Interactive Proof of God's Number? Nov 26 '10
10 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

Badges (27)

Gold

—

Silver

7

Rarest

Bronze

20

Rarest

View all badges →