The website for Complexity 2007 is up now (its been up for while) CCC08 . In 2007 it is part of FCRC, a set of conference including STOC. Should you go? YES if...
The Knuth Prize for 2007 was announced: Nancy Lynch. The formal announcement is here . The Knuth Prize is awarded for a lifetime of work in the foundations of...
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
(Guest Post by Vijay Vazirani!) The processes of submitting FOCS/STOC abstracts and conducting PC meetings have undergone numerous changes since the good old...
The May 2007 issue of IEEE SPECTRUM has on its cover the sentence The man who loved algorithms I was thinking that it would be an article about Donald Knuth...
The May 2007 issue of IEEE SPECTRUM has on its cover the sentence The man who loved algorithms I was thinking that it would be an article about Donald Knuth...
How do non-theorists view algorithms? If ask.com has its way they will associate algorithms with ask.com. Or they will associate ask.com with algorithms. There...
Paul Beame's comment on my last blog ASK THE ALGORITHM, and one email comment that I got from someone who was hesitant to post since she thought people would...
I recently go this email from Yoav Freund PLEASE SIGN PETITION - very sad - not surprising - STOP THE ACADEMIC BOYCOTT OF ISRAEL!! On the 30th May 2007, a...
Scott Aaronson asks for a Complexity Theory Theme song and composed one, with help, called Down with SPP. I have not composed any, but I offer two other...
Michael Mitzenmacher has a theory blog! There is a pointer to his blog from my blog page so you can use that OR just go here. The blog is called My Biased Coin...
The Computing Community Consortium (CCC- they stole our acronym!) new proposal for grants solication right here. This proposal calls for new visions in...
In 1985 I was 120% sure that P\ne NP. Why? Scott gave a nice list of reasons here. In 1988 I was down to 110% sure that P\ne NP. Why? Because the Graph Minor...
Guest post by Lance Fortnow I am breaking weblog silence to bring the very sad news of the loss of a co-author, good friend and great complexity theorist...
For more information on Steve Mahaney's untimely demise see here. Mahaney's theorem is If there is a set S that is both sparse and NP complete then P=NP Lance...
(This is a guest post by Stuart Kurtz and Jim Royer.) Collapsing Degrees Guest post by Stuart Kurtz and Jim Royer. Bill Gasarch asked us to write an article...
THIS IS A TEST OF BLOGGER SOFTWARE. (I DELETED LAST POST, ABOUT COLLAPSING DEGREES, A PERFECTLY FIND POST, BECAUSE ITS COMMENTS WERE NOT WORKING. WHEN I TRIED...
(Guest post- reposted- problems with blogger software, the original post comments do not work.) Collapsing Degrees Guest post by Stuart Kurtz and Jim Royer. ...
Collapsing Degrees Guest post by Stuart Kurtz and Jim Royer. Bill Gasarch asked us to write an article about Collapsing Degrees, in the memory and honor of our...
As a collector of Novelty songs and a math-person I was morally obligated to purchase Musical Fruitcake by The Klein Four, a band consisting of math grad...
On the post Math Terms used in Real Life- Good or Bad I mentioned the following: On 24, season two, there was a line `we can't break in, its been Huffman...
(Guest Post by Ken Regan) Computational complexity theory is the study of information flow and the effort required for it to reach desired conclusions....
A blog entry of Lance's on open problems noted that it would be good to have a repository of open problems. Perhaps a wiki or something. I recently go the...
and sending by POSTAL mail the following letter. If you do send a similar letter we can have an effect on spam and virusus. Dear Govenor Huckabee, There is...
The following is a quote from Comedian Jerry Seinfeld. The source is Seinfeld Universe: The Entire Domain by Greg Gattuso (Publisher of Nothing: The Newsletter...
A PhD Student, Michal Kouril, found a new van der Waerden number, W(2,6)=1132. See here for details. I had a list of known VDW numbers in an earlier post, but...
The game of checkers seems to have been solved. Its a draw. See here or here if you don't mind seeing an ad for low cholestrol cooking before getting to the...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
