Theoretical Computer Science
Lance Fortnow
Profile Activity
Stats
8,411
reputation
173k
reached
47
answers
4
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (2)

Top network posts

We respect a laser-like focus on one topic.

This user doesn’t have any gold badges yet.
41
silver badges
56
bronze badges
View all badges

Top tags (55)

Score 595
Posts 39
Posts % 76
Score 187
Posts 19
Score 118
Posts 5
Score 94
Posts 5
Score 78
Posts 4
Score 53
Posts 3
View all tags →

Top posts (51)

All Questions Answers
Votes Newest
61 Single author papers against my advisor's will? Apr 12 '19
56 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
35 What is the Volume of Information? Sep 23 '10
33 Are there "NP-Intermediate-Complete" problems? Jan 28 '14
32 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
20 Hierarchy for BPP vs derandomization May 27 '11
View all questions and answers →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.