Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta user
Network profile
875
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, 8 months
  • 133 profile views
  • Last seen Jun 6 '17 at 19:18

Communities (7)

Top network posts

Top tags (19)

Score 12
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
12 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 →