Wordpress - rjlipton.wordpress.com - Gödel's Lost Letter and P=NP
General Information:
Latest News:
A World Without Randomness 23 Aug 2013 | 10:43 pm
What if there were no coin flips? By permission of Hector Zenil, artist. Leonid Levin has originated many great ideas in our field. Indeed he had a share with Stephen Cook in the idea of -completene...
Euclid Strikes Back 16 Aug 2013 | 07:00 pm
An application of Euclid’s famous proof there are an infinite number of primes Euclid of Alexandria, Euclid for short, composed one of the most influential books ever written on mathematics. His Elem...
Move the Cheese 11 Aug 2013 | 01:53 am
Report on the recent Coding, Complexity, and Sparsity Workshop Martin Strauss and Anna Gilbert and Atri Rudra are the organizers of the just-held Coding, Complexity, and Sparsity Workshop. The theme ...
Crypto Aspects of The Jacobian Conjecture 5 Aug 2013 | 09:57 am
Crypto concepts promise partial progress via partial inversion cropped from source. Shafi Goldwasser and Silvio Micali recently won the prestigious Turing Award. Our congratulations again to both of...
Making Choices 31 Jul 2013 | 01:38 am
The Axiom Of Choice, some history, some ideas Gregory Moore is a historian of mathematical logic. One connection he has to things dear to us is that he edited the first two volumes of Kurt Gödel’s Co...
Thirteen Sigma 27 Jul 2013 | 11:13 pm
Monitoring fabrication in industry and chess “Hall of Fame” source. Bill Smith joined Motorola as a quality control engineer in 1986. He coined the term Six Sigma to express technically a goal for v...
Ghostbusting Old Factoring Ideas 19 Jul 2013 | 09:42 am
Can ‘Shades’ of Carmichael Numbers be busted? MAA source Robert Carmichael was an American mathematician who worked and published in various areas of mathematics, but is best known for numbers that ...
Surely You Are Joking? 14 Jul 2013 | 09:50 pm
A new way to write mathematics Vladimir Voevodsky won the Fields Medal in 2002 for his work on homotopy theory of algebraic varieties. Using his pioneering methods he proved, among many other things,...
Rough Problems 11 Jul 2013 | 09:59 am
Some problems on which we cannot even get in the zone Rough on Ruff source Lindy Ruff was recently named coach of the Dallas Stars in the National Hockey League. He was the coach of the Buffalo Sabr...
Independence Day 5 Jul 2013 | 09:59 am
Will logical independence have its day? John Adams was the second president of the United States. He predicted that July 2nd would be always remembered: “The second day of July, 1776, will be the mos...
