Computational Complexity

Here is a logic question I will ask today and answer next week. Feel free to leave comments with the answer- you may come up with a differe...

The playwright  Edward Albee passed away earlier this month at the age of 88. I had never actually seen any of his plays so I took the oppo...

I woke up this morning to two pieces of news. Subhash Khot has just been named a MacArthur Fellow, the "genius" award, for his wo...

This week US News and World Report released their undergraduate rankings  earlier this week. A time for schools to brag . US News and World ...

Noam Nisan will receive the 2016 Donald E. Knuth Prize , the highest honor in theoretical computer science, for his work in computational ...

Is there life on other planets? The naive answer is "of course, why should Earth be special." What makes a lottery winner special?...

Those who know me know that I work on stuff that is not readily applied. Or perhaps not applied at all. Certainly my current state of knowle...

Bill sends me an email last week with the subject "Our field is getting old!" and talks about upcoming 60th birthday/retirement co...

In 2012 a Professor of Divisinity at Harvard, Karen King, announced that she had a fragment that seemed to indicate that Jesus had a wife. I...

The New York Times yesterday ran a story connecting climate change to the Louisiana flooding. The National Weather Service reports that ...

The following are two real conversations.  For each one: (1) Is the examiner correct?, and (2) Where and when do you think this conversatio...

Robin Hanson an economist at George Mason and author of the Overcoming Bias blog, has a new book The Age of Em: Work, Love and Life when Ro...

Bill: Lance just came back from  Games , a conference on Game Theory. Darling: That sound like fun! From what you tell me there is some n...

Seymour Papert, the great AI pioneer, passed away Sunday at the age of 88. In the theory community we best know him for his 1969 book Per...

This week I report from Maastricht in the Netherlands from the GAMES 2016 , the 5th World Congress of the Game Theory Society. By having the...

The following college issues get lots of attention: Admissions-  high school students PLAN to do things JUST to get them into an elite col...

Earlier this week I attended the 2016 CRA Snowbird Conference , a biennial meeting of CS chairs and other leaders in the the computing commu...

In my  last blog  I solved one problem and asked another (when will it end!).  Damien Roberts provided an answer in the comments to the last...

In my last post  I asked the following question (I've shortened it here but its the same really.) An infinite number of people, labell...

Problem : There are an infinite number of people. They are labelled 1,2,3,... ( I am not a number, I am a free man !) There is the Master ...