Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta User
Network Profile
7,046
reputation
36
54

Lance Fortnow

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

44
answers
4
questions
~155k
people reached
  • Atlanta, GA
  • lance.fortnow.com
  • Member for 8 years, 7 months
  • 1,161 profile views
  • Last seen Mar 12 at 17:12

Communities (2)

Top Network Posts

We respect a laser-like focus on one topic.

Top Tags (52)

Score 566
Posts 38
Posts % 79
Score 171
Posts 17
Score 111
Posts 5
Score 93
Posts 5
Score 74
Posts 4
Score 53
Posts 3
View all tags →

Top Posts (48) All Questions Answers | Votes Newest

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
32 What is the Volume of Information? Sep 23 '10
30 Derandomizing Valiant-Vazirani? Jul 29 '11
30 Are there “NP-Intermediate-Complete” problems? Jan 28 '14
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
20 Coloring Planar Graphs Dec 30 '10
19 Proofs that expose a deeper structure Nov 19 '10
19 Circuits with oracles vs. Turing Machines with oracles Aug 25 '10
View all questions and answers →

Badges (90)

Gold

—

Silver

36

Rarest

Bronze

54

Rarest

View all badges →