Monthly Archives: February 2011

The AC0 Prime Number Conjecture

Posted on February 21, 2011 by

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 Algebra and Number Theory, Computer Science and Optimization | Tagged , , , , , , | 14 Comments

Believing that the Earth is Round When it Matters

Posted on February 15, 2011 by

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

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

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