Robert was a student when he solved the problem. The legend is that he was given a list of homework problems. Since he missed class he did not know that the last problem of his homework was the famous unsolved LBA question. He turned in a solution to the homework that solved all the problems. I cannot imagine what the instructor thought when he saw the solution. Note, it is rumored that this has happened before in mathematics. Some believe this is how Green’s Theorem was first solved. In 1854 Stoke’s included the “theorem” on an examination. Perhaps we should put P=NP on theory exams and hope ...

http://rjlipton.wordpress.com/2009/02/19/we-all-guessed-wrong/

Mag de blog van Lipton op de blog-lijst van de meisjes? Jullie kijken er vaak genoeg in. Misschien als vervanging van recursivity, dat gaat tegenwoordig over heel andere dingen.

en dan moet die waarvan N keer de wortel wordt getrokken eigenlijk een zijn...

Op een faculteit waar Dirac werkte was op dat moment het spel met de 4 tweeën erg populair. Het doel van het spel is om zoveel mogelijk gehele getallen uit te drukken in een rekenkundige constructie met alleen 4 tweeën. Bijv:

Uiteraard was het de uitdaging steeds grotere getallen eerder op deze manier uit te drukken dan je collega's. Op een gegeven moment werd ook Dirac gevraagd of hij aan het spel wilde deelnemen. Dirac zei toe. Weken verstreken maar de toen al als vrij briljant bekend staande Dirac maakte geen enkele bijdrage. Uiteindelijk kon één van de faculteit genoten zijn nieuwsgierigheid niet meer bedwingen en informeerde hoever Dirac gekomen was.

Dirac verontschuldigde zich en gaf aan dat het probleem lastiger was dan hij had verwacht. Eigenlijk was hij niet verder gekomen dan 3. Uiteraard waren zijn collega's hoogst verbaasd totdat Dirac presenteerde:

Een algemene formule om elk geheel getal uit te drukken met 3 tweeën. Vreemd genoeg werd het spel met de 4 tweeën snel daarna gestopt.

Leuke mogelijkheden overigens hoe je de hoogte van een flat met een barometer kan bepalen. Die kende ik nog niet, erg creatief.

Straks gaat iemand ook nog vertellen dat Niels Bohr echt antwoordde dat hij de hoogte van een toren met een barometer zou bepalen door de conciërge een mooie barometer aan te bieden in ruil voor het antwoord...