Topologie von Flächen CLXXI
Beweis des Jordanschen Kurvensatzes in 5 Zeilen. britton.disted.camosun.bc.ca/jbjordan.htm In den letzten Wochen ging es um den Jordanschen Kurvensatz: jede geschlossene Kurve K zerlegt die Ebene R2 in 2 Teile. Für diese Tatsache gibt es komplizierte elementare Beweise - es gibt aber auch einen sehr kurzen Beweis,…
Zum Status der '3n+1-Vermutung'
Seit einigen Tagen liegt ein vorgeblicher Beweis der Collatz-Vermutung auf dem ArXiv, gestern schaffte es ein Artikel über den Beweisversuch sogar in die Top-Meldungen von Spiegel Online. xkcd Bei der Collatz-Vermutung (auch als '3n+1'-Vermutung bekannt) geht es um folgende Prozedur: - man beginnt mit einer natürlichen…
Erster kommerziell genutzter Quantencomputer?
Nachdem wir gestern über die neuesten Erfolge der DNA-Computer geschrieben hatten, gibt es jetzt auch eine aktuelle Meldung über Quantencomputer. Angeblich soll zum ersten Mal ein Quantencomputer für kommerzielle Zwecke (nämlich von einer Sicherheitsfirma) gekauft worden sein. Ob das wirklich so ist (also…DNA berechnet Quadratwurzeln
Telepolis berichtet über eine Arbeit von Lulu Qian und Erik Winfree. (Deren Report "Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades" ist vorgestern in "Science" erschienen.) Die grundsätzliche Funktionsweise eines DNA-Computers wurde mal 2005 bei "bild der wissenschaft" erklärt:Ein so…