Monthly Archives: February 2011

The AC0 Prime Number Conjecture

Posted on February 21, 2011 by Gil Kalai

Möbius randomness and computational complexity Last spring Peter Sarnak gave a thought-provoking lecture in Jerusalem. (Here are the very interesting slides of a similar lecture at I.A.S.) Here is a variation of the type of questions Peter has raised. The Prime … Continue reading →

Posted in Computer Science and Optimization, Number theory | Tagged , , , , , , , | 16 Comments

Believing that the Earth is Round When it Matters

Posted on February 15, 2011 by Gil Kalai

A world map. Canada seems much bigger than Israel. Note, however, that in the map countries near the equator looks smaller than they are. Update: The round-earth hypothesis is clearer to the people of New Zealand; see the comments section. … Continue reading →

Posted in Mathematics to the rescue | Tagged , , , | 16 Comments

Mathematics to the Rescue: Computing the Root of all Evil

Posted on February 10, 2011 by Gil Kalai

Michael Joswig pointed my attention to the following unbelievable front page of the Frankfurter Allgemeine.  

Posted in Mathematics to the rescue | Tagged , , | 6 Comments