Scott Aaronson

less info

network profile

6,121 reputation

12739

bio	website	scottaaronson.com
	location	Cambridge, MA
	age	32
visits	member for	2 years, 8 months
	seen	8 hours ago
stats	profile views	1,428

summary answers questions tags badges favorites bounties reputation activity

29 Answers

votes activity newest

54	Applicability of Church-Turing thesis to interactive models of computation
34	Is $PH \subseteq PP$?
33	Are there canonical non-relativizing techniques ?
31	Rigour leading to insight
30	Should experts in TCS charge money to read proofs that P != NP?

view more

6,121 Reputation

+10	Is the Chomsky-hierarchy outdated?
+40	Ed. Witten's new paper and the simulation of a quantum field theory
+15	Do natural generalizations of P versus NP exist?
+10	Should experts in TCS charge money to read proofs that P != NP?

view more

3 Questions

votes activity newest

41	Rigorous security proof for Wiesner's quantum money?
35	Circuit lower bounds over arbitrary sets of gates
18	Running a BPP algorithm with a half-random, half-adversarial string

45 Tags

303 cc.complexity-theory × 19	60 polynomial-hierarchy × 2
135 quantum-computing × 11	54 machine-models
122 soft-question × 6	54 computability
81 church-turing-thesis × 2	54 turing-machines
62 relativization × 3	47 oracles × 2

view more

5 Accounts

	Theoretical Computer Science	6,121 rep	12739
	Physics	823 rep	316
	Area 51	151 rep	1
$Mathematics Stack Exchange$	Mathematics	101 rep	1
	Philosophy	101 rep	1

21 Badges

recent class name

Enlightened × 8	Publicist
Nice Answer × 23	Yearling × 2
Necromancer × 6	Booster
Good Answer × 8	Announcer
Revival × 2	Good Question × 2

view more

0 Active bounties

active offered earned

This user has no active bounties

126 Votes Cast

all time			by type
122	up		16	question
4	down		110	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