gabgoh

less info

network profile

711 reputation

413

bio	website
	location
	age
visits	member for	2 years, 8 months
	seen	Jan 29 '12 at 2:40
stats	profile views	114

summary answers questions tags badges favorites bounties reputation activity

7 Questions

votes activity newest

26	Tight Lower bounds on Savitch's theorem
25	How do you get a “Physical Intuition” for results in TCS?
23	Why do equalities between complexity classes translate upwards and not downwards?
9	Are Oracles Associative?
7	Computational Power of Neural Networks?

view more

711 Reputation

+5	How do you get a “Physical Intuition” for results in TCS?
+10	Hardness jumps in computational complexity?
+5	Why do equalities between complexity classes translate upwards and not downwards?
+5	Tight Lower bounds on Savitch's theorem

view more

2 Answers

votes activity newest

8	Hardness jumps in computational complexity?
3	Is there a non Turing-complete model of computation whose halting problem is undecidable?

19 Tags

8 cc.complexity-theory × 5	3 lambda-calculus
3 turing-machines	0 complexity-classes × 2
3 automata-theory	0 proofs
3 universal-computation	0 soft-question
3 computability	0 intuition

view more

6 Accounts

	Theoretical Computer Science	711 rep	413
	Cross Validated	325 rep	17
	Writers	206 rep	15
	Area 51	151 rep
	Physics	124 rep	3

13 Badges

recent class name

Good Question × 2	Nice Question × 3
Yearling × 2	Commentator
Popular Question	Scholar
Custodian	Critic
Caucus	Teacher

view more

0 Active bounties

active offered earned

This user has no active bounties

52 Votes Cast

all time			by type
51	up		24	question
1	down		28	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.6.19.749

Theoretical Computer Science Stack Exchange works best with JavaScript enabled