Scott Aaronson's user avatar
Scott Aaronson's user avatar
Scott Aaronson's user avatar
Scott Aaronson
  • Member for 14 years, 3 months
  • Last seen more than 3 years ago
111 votes

The enigmatic complexity of number theory

103 votes

Intuitive crutches for higher dimensional thinking

53 votes
Accepted

How do we know that P != LINSPACE without knowing if one is a subset of the other?

46 votes

Nontrivial theorems with trivial proofs

45 votes

What is the easiest randomized algorithm to motivate to the layperson?

28 votes

Are there any interesting examples of random NP-complete problems?

25 votes

Philosophical Question related to Largest Known Primes

24 votes

What are some examples of ingenious, unexpected constructions?

24 votes

When has discrete understanding preceded continuous?

21 votes

Massive cancellations

21 votes

Problems known to be in both NP and coNP, but not known to be in P

18 votes

Is all non-convex optimization heuristic?

18 votes

What are some applications of other fields to mathematics?

16 votes
Accepted

What's known about the relationship about EQP and BQP?

12 votes
Accepted

"psi-epistemic theories" in 3 or more dimensions

11 votes

Generating Hard Instances

8 votes

Decomposing a finite group as a product of subsets

8 votes

Blackbox Theorems

8 votes
Accepted

Do all uncountable sets contain elements with infinite Kolmogorov complexity?

8 votes
Accepted

Saying things rapidly about integer factorisations

8 votes
Accepted

Minimum number of variables on which a multivariate polynomial depends?

6 votes
Accepted

Is there a promise version of 3-coloring equivalent to Graph Isomorphism?

5 votes

Examples of using physical intuition to solve math problems

4 votes

Review of Tim Maudlin's New Foundations for Physical Geometry