-
Lösung für das P-NP-Problem gefunden. Vielleicht.
Visits: 345Wer Lust auf Kopfschmerzen hat, möge sich mal mit NP-Vollständigkeit beschäftigen. Ein guter Anfang ist die P-versus-NP-Page. Auf spektrum.de las ich heute (via rivva.de), daß Norbert Blum eventuell eine Lösung für das Problem gefunden hat: “A Solution of the P versus NP Problem”. Wenn dem tatsächlich so ist… Sowas finde ich tatsächlich spannend. Wahrscheinlich haltet…
-
Danke, Alan! [100. Geburtstag von Alan Turing]
Visits: 113Heute vor 100 Jahren wurde Alan Turing geboren. Vermutlich würde es all das hier ohne ihn oder einen seiner Kollegen nicht geben. Die Uni Jena feiert den Geburtstag des britischen Mathematikers und Logikers, der heute 100 Jahre alt geworden wäre, und auf Google gibt’s ein interaktives Doodle (via GoogleWatcbblog). Mehr zur Turing-Maschine findet man z.B.…