Computational complexity and other fun stuff in math and computer science as viewed by Lance Fortnow and Bill Gasarch.
Bill's Home Page
Lance's Home Page
Weblog Home
Weblog Archives and Search
Podcast / Vidcast
Mailing List
Feeds: Posts Comments
CACM Viewpoint
Foundations of Complexity
Graduate Student Guide
Favorite Theorems
An Efficient Algorithm for Testing whether a Graph...
The Lambda Calculus, Part 1
Breaking Real-World Locks with Cryptography
The Why Me? File
Foundations of Complexity Lesson 14: CNF-SAT is NP...
Supreme Court Rules on Infinity
Our Friends at the NSA
A Physics-Free Introduction to the Quantum Computa...
Foundations of Complexity Lesson 13: Satisfiabilit...
What is your Erdös number?
IEEE Conference on Computational Complexity
Electronic Colloquium on Computational Complexity
BEATCS Computational Complexity Column
Complexity Zoo
Favorite Complexity Books
Abie Flaxman
Adam Smith
Andy Drucker
Blown to Bits
Ars Mathematica
Computing Research Policy
D. Sivakumar
David Eppstein
David Molnar
David Pennock
Doron Zeilberger
Glencora Borradaile
Jeff Erickson
John Langford
Jonathan Katz
Luca Aceto
Luca Trevisan
Michael Mitzenmacher
Mihai Pătraşcu
Muthu Muthukrishnan
Michael Nielsen
Noam Nisan
Paul Goldberg
Oded Goldreich
Richard Lipton
Scott Aaronson
Sorelle Friedler
Suresh Venkatasubramanian
Terence Tao
DMANET/TheoryNet Announcements
FYI
Nielsen's Principles of Research
Parberry's Guides
Theory Matters
Computer Science Theory
Theory Edge
This work is licensed under a Creative Commons License.
Vacation Posted by Lance Next week I will go away on vacation. When I go on a real vacation I go cold turkey on the Internet. No new posts or responses to comments or email until I return. Have a great week everyone and I will see you in February. 1:16 PM # 0 comments
Posted by Lance
Have a great week everyone and I will see you in February.
1:16 PM # 0 comments
Comment Feeds: This Post All
Create a Link