|
You are here |
windowsontheory.org | ||
| | | | |
rjlipton.com
|
|
| | | | | Algorithms with huge running times David Johnson is a renown computer theorist who was awarded the 2009 Knuth Prize, for his seminal contributions to theory. He is famous for: his many great papers on various aspects of algorithmic theory, his classic book ``Computers and Intractability: A Guide to the Theory of NP-Completeness" with Mike Garey,... | |
| | | | |
blog.computationalcomplexity.org
|
|
| | | | | A guest post by Eric Allender prompted by an (incorrect)P? NP proof recently published in Springer Nature's Frontiers of Computer Scie... | |
| | | | |
scottaaronson.blog
|
|
| | | | | The following is the lightly-edited transcript of a talk that I gave a week ago, on Wednesday October 5, at Avi Wigderson's 60th birthday conference at the Institute for Advanced Study in Princeton. Videos of all the talks (including mine) are now available here. Thanks so much to Sanjeev Arora, Boaz Barak, Ran Raz, Peter... | |
| | | | |
www.psychedelicbabymag.com
|
|
| | | Independent music magazine, covering alternative, underground, non-commercial and non-mainstream artists in variety of shapes and genres. | ||