Monthly Archives: February 2011

The AC0 Prime Number Conjecture

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 , , , , | 13 Comments

Believing that the Earth is Round When it Matters

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

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

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