From Bush's State of the Union address last night. And to keep America competitive, one commitment is necessary above all: We must continue to lead the world...
How do we announce important activities in theoretical computer science? With research results we have pretty good systems through various paper archives. But...
Gina Kolata has a New York Times article Pity the Scientist Who Discovers the Discovered . The article had its genesis from a SODA invited talk by Rakesh...
Sanjeev Arora has posted a draft of his new textbook . A welcome addition to those who wish to learn or teach complexity. -- Posted by Lance to Computational...
The recent post Discovering the Discovered reminded me of one of my favorite combinatorial lemma known as Sauer's Lemma. Sauer's Lemma roughly states that if a...
In the fourth Complexitycast , Bill Gasarch returns and discusses his Surprising Results post and his recent guest blogger experience . MP3 (25:42, 4.4MB) --...
David Molnar asks about how to evaluate an advisor. There is no objective method to evaluate advisors, faculty have different students to start with so one...
The CRA notes that while the number of students who take Advanced Placement exams has surged over the last few years, the number taking the Computer Science AP...
Making the rounds. At New York's Kennedy airport today, an individual later discovered to be a public school teacher was arrested trying to board a flight ...
Introduction Physicists continue to grapple over the relationship of time and space. In computational complexity we settled that question three decades ago:...
As an editor of Information and Computation I made a request to a scientist to referee a paper. I got the following response. I while ago I decided that I...
Sanjeev Arora has some good NSF news in the first post on a new moderated mailing list tcs-funding . There will be a call for proposals in the NSF theory...
At the AAAS Annual Meeting on Friday, the CRA organized a session Computer Science Behind Your Science . Bernard Chazelle gave one of the talks Why Computer...
I stumbled upon the so called College Admissions Services which will give, for a fee, your percent chance of being admitted to undergraduate colleges in the...
The 2005 ACM Awards have been announced . Omer Reingold received the Grace Hopper Award given to the best "outstanding young computer professional of the year,...
This week I'm in Vancouver visiting Simon Fraser University which has a nice complexity group: Valentine Kabanets, Arvind Gupta, Gbor Tardos who just moved...
The ACM released a report today Globalization and Offshoring of Software . The New York Times has coverage . Definitely read over the executive summary of the...
The accepted papers for the 2006 Conference on Computational Complexity have been announced. Some very exciting looking papers. I will highlight some of them...
The NBC game show Deal or No Deal resumes with new episodes tonight. I described the game when it first ran in December where we discussed the game from the...
The NSF posted the new Theoretical Foundations program solicitation, due date May 25. The solicitation divides the program into three areas, "Scientific ...
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 ...
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.
