Network profile

gabgoh

Reputation

1,520

1.5k
1.4k
1.3k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

10

21

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

1 helpful flag

52 votes cast

7 Questions

Votes Activity Newest Views

6

28

votes

2

answers

846

views

Tight Lower bounds on Savitch's theorem

cc.complexity-theory space-bounded

Dec 23 '12 at 10:24 Pratik Deoghare 1,914

23

27

votes

6

answers

2k

views

How do you get a “Physical Intuition” for results in TCS?

soft-question intuition

Mar 31 '12 at 3:25 stevegt 111

9

25

votes

4

answers

2k

views

Why do equalities between complexity classes translate upwards and not downwards?

cc.complexity-theory complexity-classes padding

Dec 4 '10 at 15:34 Community♦ 1

13

votes

2

answers

1k

views

An Interactive Proof of God's Number?

proofs puzzles interactive-proofs

Mar 30 '19 at 19:19 Mark S 802

6

13

votes

1

answer

1k

views

Computational Power of Neural Networks?

cc.complexity-theory circuit-complexity machine-learning ne.neural-evol

Apr 17 '14 at 22:49 Mohammad Alaggan 1,694

4

11

votes

2

answers

541

views

Are Oracles Associative?

complexity-classes oracles

Oct 27 '10 at 6:05 Community♦ 1

5

votes

0

answers

204

views

Is there an interpretation of the degree of the polynomial computed by the arithmetization of a boolean formula?

cc.complexity-theory polynomials

Dec 9 '10 at 6:25 gabgoh 1,520

Theoretical Computer Science Stack Exchange works best with JavaScript enabled