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...
887
GASARCH
wgasarch
Jun 8, 2007 3:13 pm
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...
888
GASARCH
wgasarch
Jun 18, 2007 6:05 pm
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...
889
GASARCH
wgasarch
Jun 21, 2007 4:14 pm
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...
890
GASARCH
wgasarch
Jun 21, 2007 4:15 pm
-- Posted By GASARCH to Computational Complexity at 6/21/2007 11:11:00 AM...
891
GASARCH
wgasarch
Jun 22, 2007 5:12 pm
The Computing Community Consortium (CCC- they stole our acronym!) new proposal for grants solication right here. This proposal calls for new visions in...
892
GASARCH
wgasarch
Jun 25, 2007 2:58 pm
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...
893
Lance
fortnow
Jun 27, 2007 6:53 pm
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...
894
GASARCH
wgasarch
Jun 29, 2007 9:25 pm
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...
895
GASARCH
wgasarch
Jul 2, 2007 4:10 pm
(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...
896
GASARCH
wgasarch
Jul 2, 2007 10:06 pm
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...
897
GASARCH
wgasarch
Jul 2, 2007 10:11 pm
(Guest post- reposted- problems with blogger software, the original post comments do not work.) Collapsing Degrees Guest post by Stuart Kurtz and Jim Royer. ...
898
GASARCH
wgasarch
Jul 3, 2007 4:31 pm
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...
899
GASARCH
wgasarch
Jul 5, 2007 3:04 pm
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...
900
GASARCH
wgasarch
Jul 9, 2007 9:23 pm
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...
901
GASARCH
wgasarch
Jul 11, 2007 2:45 am
(Guest Post by Ken Regan) Computational complexity theory is the study of information flow and the effort required for it to reach desired conclusions....
902
GASARCH
wgasarch
Jul 12, 2007 9:59 pm
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...
903
GASARCH
wgasarch
Jul 16, 2007 4:45 pm
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...
904
GASARCH
wgasarch
Jul 17, 2007 9:12 pm
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...
905
GASARCH
wgasarch
Jul 19, 2007 4:25 pm
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...
906
GASARCH
wgasarch
Jul 23, 2007 5:02 pm
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...
907
GASARCH
wgasarch
Jul 25, 2007 10:23 pm
(Guest post from Shiva Kintali. All capital letters, italics, and boldface are from Shiva.) A request to FOCS/STOC PC members Hi All, I would like to point out...
908
Lance
fortnow
Jul 30, 2007 11:48 am
When I won't be in email contact for a while I set up a vacation program so that if someone emails me they get a message. I used to use the following: I am not...
909
Lance
fortnow
Aug 1, 2007 11:06 am
The job market for theorists is rough, and for logicians even rougher. Hence some seek employment outside of academia, outside of research labs, outside of...
910
GASARCH
wgasarch
Aug 2, 2007 10:56 pm
This is the 1000th posting on the complexity blogs. 958 were when Lance was running it and the rest (I'll let you do the math) were when I was running it. This...
911
GASARCH
wgasarch
Aug 7, 2007 8:21 pm
&pi, the ratio of the circumference to the diameter of a circle, is one of the most important constants in Math. However, &pi could just as easily have been...
912
GASARCH
wgasarch
Aug 9, 2007 9:53 pm
Aravind Srinivasan: I have a great idea for a Blog Post! Bill Gasarch: What is it! Aravind Srinivasan: We all know where Scott Aaronson ended up- MIT, but ...
913
Lance
fortnow
Aug 13, 2007 12:41 pm
There is a recent story and a request for a petition signing that SEEMS like we should support it, but rather than repeat the story, here are pointers. It...
914
GASARCH
wgasarch
Aug 15, 2007 4:52 pm
I will be teaching a Basic Graduate Course in Complexity Theory in the fall. Complexity Theory has too many theorems that you absolutely must cover. Hence you...
915
Lance
fortnow
Aug 17, 2007 2:34 pm
Guest Post by Lance Fortnow As an anonymous commentor mentioned on Monday, I am moving to Northwestern University EECS in January. Northwestern also hired...
