Scott Aaronson

Member for 13 years, 2 months
Last seen more than a month ago

scottaaronson.com
Cambridge, MA

Summary

Reputation

13,643

13.6k
13.3k
12.9k

2020
2021
2022
2023

Top tag

cc.complexity-theory

Next privilege

15,000 Rep.

Protect questions

Badges

2

60

68

Newest

Yearling

Next badge

0/1

Excavator

Answers

View all 42 answers

Score Activity Newest

105

A simple decision problem whose decidability is not known

Sep 4, 2013

76

Applicability of Church-Turing thesis to interactive models of computation

Aug 25, 2012

50

Techniques for showing that problem is in hardness "limbo"

Feb 5, 2014

46

Extended Church-Turing Thesis

Jul 29, 2011

42

Should experts in TCS charge money to read proofs that P != NP?

Aug 5, 2011

Questions

View all 11 questions

Score Activity Newest Views

64

Overarching reasons why problems are in P or BPP

Oct 3, 2013

54

Rigorous security proof for Wiesner's quantum money?

Oct 24, 2011

40

Circuit lower bounds over arbitrary sets of gates

Sep 30, 2010

36

Computational complexity of pi

Mar 28, 2014

23

The randomized query complexity of the conjoined trees problem

Jul 19, 2014

Tags

View all 60 tags

cc.complexity-theory

587

Score

30

posts

quantum-computing

215

Score

15

posts

computability

195

Score

5

posts

soft-question

167

Score

6

posts

church-turing-thesis

122

Score

2

posts

Reputation

+10

Complexity of optimization over unitary group

+10

Should experts in TCS charge money to read proofs that P != NP?

+10

Overarching reasons why problems are in P or BPP

+10

A simple decision problem whose decidability is not known

Badges

View all badges

2

gold badges

Great Answer

Oct 13, 2020
Publicist

Dec 13, 2019

60

silver badges

Pundit

Jul 10, 2014
Guru

× 3

Sep 9, 2017
Booster

Dec 13, 2019

68

bronze badges

cc.complexity-theory

Oct 2, 2013
Mortarboard

Oct 9, 2010
Self-Learner

Mar 30, 2014

Accounts

View all 6 accounts

Theoretical Computer Science

13.6k
2
60
68

2,422
18
26

266
2
3

151
1

101
1

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

185

upvotes

9

downvotes

28

question votes

166

answer votes