(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...
(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...
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...
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...
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...
&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...
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 ...
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...
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...
Guest Post by Lance Fortnow As an anonymous commentor mentioned on Monday, I am moving to Northwestern University EECS in January. Northwestern also hired...
Aaron Sterling pointed Jon Schafer (the checkers guy!) to my entry and Scott's entry on checkers, and the comments on it. the comments on it. Then Aaron...
(Guest Blog by Amir Michail) As you may know, the Facebook platform was launched recently amid great excitement. This API allows developers to integrate their...
When you are asked to referee a paper, should you accept the job? That is not todays topic. Today's posting is a rant! I got a request to referee a paper that...
A while ago, I promised the community around the International Olympiad in Informatics that I would bring them into the conscience of the theory community, and...
(Guest Blog by Jonathan Katz on the Koblitz Controversy) Like many others, I was very upset by a recent article by Neal Koblitz that appears in the Notices of...
How does a theorem get to be believed to be true? There was a paper on this in 1979, Social Processes and Proofs of Theorems and Programs by DeMillo, Lipton,...
I have been told quite often that You don't have to understand Quantum Mechanics to work in Quantum Computing. Thats a good thing since I've also been told...
I was curious if my monograph Bounded Queries in Recursion Theory was still available so I went to amazon.com and typed in `William Gasarch'. It had 40 hits....
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.
