The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Theoretical Computer Science
Meta user
Network profile
7,681
reputation
38
55

Lance Fortnow
top 0.31% this year

Apparently, this user prefers to keep an air of mystery about them.

45
answers
4
questions
~162k
people reached
  • Atlanta, GA
  • lance.fortnow.com
  • Member for 9 years, 1 month
  • 1,258 profile views
  • Last seen Oct 2 at 21:00

Communities (2)

Top network posts

We respect a laser-like focus on one topic.

Top tags (53)

Score 571
Posts 38
Posts % 78
Score 176
Posts 17
Score 112
Posts 5
Score 93
Posts 5
Score 73
Posts 4
Score 53
Posts 3
View all tags →

Top posts (49) All Questions Answers | Votes Newest

59 Single author papers against my advisor's will? Apr 12
50 Why do we consider log-space as a model of efficient computation (instead of polylog-space) ? Dec 2 '10
36 Are $PSPACE$-complete problems inherently less tractable than $NP$-complete problems? Mar 8 '11
33 What is the Volume of Information? Sep 23 '10
31 Are there “NP-Intermediate-Complete” problems? Jan 28 '14
30 Derandomizing Valiant-Vazirani? Jul 29 '11
26 Is there an oracle such that SAT is not infinitely often in sub-exponential time? Feb 24 '15
23 Is $PH \subseteq PP$? Nov 23 '10
21 Coloring Planar Graphs Dec 30 '10
19 Proofs that expose a deeper structure Nov 19 '10
View all questions and answers →

Badges (93)

Gold

—

Silver

38

Rarest

Bronze

55

Rarest

View all badges →