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
Another Approach to P ≠ NP
Resolving Dagstuhl
March Madness
On P versus NP
Presidents and Faculty
Computation and Geometry
Computational Thinking
Computer-Assisted Proofs
Elsevier and TCS
The Internet Never Forgets
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
Tim McNicholl
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.
The Podcast of Uninformed Decisions Posted by Lance Live from Schloss Dagstuhl, the fifth Complexitycast. Our guest is Eldar Fischer who talks about his love and joy, Property Testing. For more read his survey The Art of Uninformed Decisions. MP3 (18:05, 3.1MB). 3:06 PM # 5 comments
Posted by Lance
3:06 PM # 5 comments
Comment Feeds: This Post All
Create a Link