Lance Fortnow

Publications

The copyrights for journal and conference proceedings papers generally belong to the publisher of the journal or proceedings. All papers may be downloaded for personal or research purposes only.
The PDF files are the most recent versions of each paper and may not correspond to the referenced version.
Free Adobe PDF Reader
Postscript links have been removed and converted to PDFs as necessary. Old postscript files are still available but no longer maintained.
If you have trouble downloading these papers, .