At the University of Chicago most courses on Monday-Wednesday-Friday run 50 minutes each and on Tuesday-Thursday run 80 minutes. Many other universities have...
The ACM announced the 2005 Award Recipients . Looks like it is for real this time, here is the press release on Peter Naur's Turing Award. What happened last ...
My post A Referee's Boycott generated quite a discussion in the comments, particularly about Elsevier. Paul Beame asked about why the EATCS still sponsors the...
Thomas C. Hales talk at the recent AAAS meeting about his proof of the Kepler conjecture. From a New Scientist item In 1998 Hales submitted a computer-assisted...
In this months CACM, CMU Chair Jeannette Wing wrote a neat Viewpoint column Computational Thinking (with related slides ). In the article she argues that many...
Michael Nielsen returns to blogging after seven months since his last real post. He talks about his new Science paper Quantum Computation as Geometry with ...
University presidents come and go but Lawrence Summers announcement last month that he will resign as Harvard's president has and still continues to create...
I receive several requests to comment on various papers claiming to prove P = NP, P NP, or the independence of the P versus NP question on this weblog. I have...
It happens every spring, America's favorite binary tree, the NCAA Men's Basketball Tournament Bracket was announced Sunday night. This is a single elimination...
This week I am at the Dagstuhl seminar Complexity of Boolean Functions . Schloss Dagstuhl is an isolated conference center in Southwestern Germany that hosts ...
Last week's Numb3rs episode "Mind Games" centered on a purported psychic causing the mathematician Charlie Eppes to exclaim "Let's all sit down at the Ouija...
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...
Alex Lopez-Ortiz points out that his month's SIGMOD Record has an interview with Moshe Vardi from Rice University that touches on several topics of interest to...
Because the state recently banned nearly all abortions, there is a call to boycott South Dakota , coincidentally where my family vacationed last summer. ...
February Edition After the work of Cook and Karp popularized the P versus NP question, computer scientists immediately tried hard to prove P=NP or PNP. Baker, ...
At Dagstuhl last week Jehoshua Bruck gave a talk giving some interesting open combinatorial problems that have real-world applications. For example the...
Bill Gasarch sends in some links on recent activities at Harvard. The Harvard alumni magazine has an "objective" (according to Gasarch) article The End of a...
A graduate student recently said Computational Complexity is not a Spectator Sport meaning that to truly understand and appreciate computational complexity...
Berkeley complexity theorist Luca Trevisan travels to China and you can read all about it in his new weblog In Theory . But suppose you couldn't. A Slashdot...
An anonymous commenter asked Many of us seniors are currently choosing among PhD programs. As you probably know, we are expected to come to a decision by April...
In 1986 during the prehistory of Hardness vs. Randomness, Sipser showed that if time does not have nontrivial space simulations one can derandomize. Given a...
The Chicago White Sox have raised their championship banner and started a new season. A team wins the World Series, their first in 88 years, and the main story...
Ten years ago today federal agents went to a remote cabin outside Lincoln, Montana to arrest one Theodore Kaczynski, also known as the Unabomber . Just a...
From an assistant professor comes a question How many Ph.D. students should a professor advise? There is no single answer. The usual constraints are time and ...
From Jay Leno's monologue on Monday's Tonight Show Scientists have been working on a device that will tell when you are boring or irritating in social...
When you are asked to referee a paper you need to follow a set of ethical guidelines that are rarely spelled out and often ignored. Here are the rules as I see...
A good reader question. I was curious if you had any discussions on what kind of math background new graduate students need to have? For instance, if the ...
The EATCS has announced the winners of the Gdel Prize: Manindra Agrawal, Neeraj Kayal and Nitin Saxena for their paper Primes in P . I started this weblog...
Microsoft just announced their Academic Search , a direct competitor to Google Scholar . Scholar is incredibly useful at tracking down electronic versions of...
The iCal standard allows sharing of events and calendars. The standard has been around for many years and has been popular with Apple users but the new Google...
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.
