Mathematik

Eine neue Lösung für ein Problem, das seit 20 Jahren die ZEIT-Leser erregt.

Ach, das Ziegenproblem! Es beschäftigt die Leser dieser Zeitung seit zwei Jahrzehnten. In der Ausgabe 30/91 erschien der erste Artikel zu dieser scheinbar so einfachen Denksportaufgabe und löste eine Flut von Zuschriften aus , auch von Mathematikprofessoren. Bis heute erhitzt das mathematische Problem die Gemüter.

Viele sagen intuitiv: Es ist egal, ob man seine Meinung wechselt – es bleiben zwei Türen, hinter einer steht das Auto, die Gewinnwahrscheinlichkeit beträgt jeweils 50 Prozent.

Aber das stimmt nicht, denn die ursprüngliche Wahrscheinlichkeit für Tür 1 war ein Drittel, auf Tür 2 und 3 entfielen zwei Drittel. Da Tür 3 nach der Aktion des Moderators definitiv ausfällt, steht das Auto mit einer Wahrscheinlichkeit von zwei Dritteln hinter Tür 2. Also sollte man wechseln!

Ihn kannten wenige, sein Apfelmännchen machte Karriere: Benoît Mandelbrot schenkte der Mathematik eine neue Ästhetik – seine Spuren bleiben unauslöschlich.

„Bodenlose Wunder entspringen aus einfachen Regeln, die ohne Ende wiederholt werden.“ Das waren die letzten Worte, die Benoît Mandelbrot bei seinem letzten öffentlichen Vortrag sprach. Das war im Februar 2010 auf einer Konferenz in Kalifornien.

„Entschuldigen Sie, dass ich im Sitzen rede – ich bin sehr alt“, hatte er am Anfang seines Vortrags gescherzt.

Sein Körper war wohl schon vom Bauchspeicheldrüsenkrebs geschwächt, am vergangenen Donnerstag ist der 85-Jährige daran gestorben …

Mathematiker streiten über Probleme, die jeden Computer überfordern.

DIE ZEIT: Hier in der indischen Stadt Hyderabad treffen die Mathematiker gerade zu ihrem Weltkongress zusammen. Im Vorfeld machte ein Beweis Furore , der zeigen sollte, dass P ungleich NP ist. Was bedeutet das, „P≠NP“?

ZEIT: …so wie das Problem des Handlungsreisenden, der auf kürzester Gesamtstrecke eine Anzahl von Städten besuchen soll. Es gibt bis heute keinen Rechenweg dafür…

Dinur: Genau. Aber wenn uns jemand eine Route gibt, können wir immerhin effizient überprüfen, ob diese korrekt ist.

Dinur: Die messen wir an der Rechenzeit. Es gibt ein paar harmlos aussehende Probleme, für deren Lösung man mehr Schritte braucht, als das Universum Atome hat. Ein Computer würde bis ans Ende der Zeit daran rechnen.

Dinur: Dann machen wir die Aufgabe eben komplexer, und der Fortschritt ist wieder aufgezehrt. Das ist ein prinzipielles Problem …

Der Informatiker Daniel Spielman erhält den Rolf-Nevanlinna-Preis, weil er einen Algorithmus so glättete, dass er universal einsetzbar ist. Christoph Drösser hat den Preisträger auf der Mathematikerkonferenz in Hyderabad getroffen.

Am schlimmsten war es für Dan Spielman , seinem engsten Kollegen Shang-Hua Teng nichts erzählen zu dürfen. Die Träger der Preise , die auf der Internationalen Mathematiker-Konferenz (ICM) verliehen werden, bekommen den beglückenden Anruf einige Monate im Voraus, damit sie auch rechtzeitig ihre Reise organisieren können.

Mit 35 wurde er Direktor des Pariser Poincaré-Instituts. Jetzt gewann Cédric Villani die Fields-Medaille. Christoph Drösser hat den Mathematiker in Hyderabad getroffen.

Was für ein Jahr! Im Juli 2009 wurde Cédric Villani im Alter von 35 Jahren Direktor des Institut Henri Poincaré in Paris, benannt nach dem überragenden französischen Mathematiker des ausgehenden 19. Jahrhunderts. Im Juni wurde dort der endgültige Beweis der berühmten Vermutung von Poincaré durch Grigorij Perelman gefeiert.

Sie erforschen, wie Billardkugeln rollen oder Galaxien entstehen und lösen knifflige Rätsel. Jetzt wurden die besten Mathematiker ausgezeichnet.

In diesem Jahr trifft sich die internationale Mathe-Elite in Zentralindien. Hier, im Kongresszentrum von Hyderabad, hat die indische Präsidentin Pratibha Patil am Donnerstagmorgen die Fields-Medaillen verliehen, die als „Nobelpreise der Mathematik“ gelten. Zugleich wurden drei weitere Preise an herausragende Mathematiker vergeben. Mit dem Festakt begann der Internationale Mathematikerkongress (ICM) , der noch bis zum 27. August stattfindet.

Die Internationale Mathematische Union (IMU) entschied sich in diesem Jahr, die maximale Zahl von vier Fields-Medaillen voll auszuschöpfen …

Klar ist nur: Ein Spinner ist er nicht. Vinay Deolalikar glaubt eines der Millenniumsprobleme der Mathematik gelöst zu haben. Experten weltweit prüfen nun seinen Beweis.

Mathematiker sind Gefühlsmenschen. Auch zu Fragen, die noch nicht wirklich entschieden sind, haben die meisten eine Meinung, so ganz aus dem Bauch heraus. Im Jahr 2002 äußerten in einer Umfrage 61 von 100 Mathematikern die feste Überzeugung, dass P und NP verschieden sind. Aber Meinungen zählen in der Mathematik nicht – sie ist eine äußerst undemokratische Wissenschaft. Wenn ein einzelner mit strenger Logik daherkommt und eine Aussage hieb- und stichfest beweist oder widerlegt, dann ist es vorbei mit dem Bauchgefühl.

Nun jedoch könnte das Bauchgefühl der Mehrheit von dem indischstämmigen Mathematiker Vinay Deolalikar bestätigt werden. Und Deolalikar noch dazu reich machen: Die amerikanische Clay Foundation 
zählt nämlich P=NP zu den „Millenniumsproblemen“  der Mathematik, deren Lösung jeweils mit einer Million Dollar dotiert ist …

Ein Statistiker wirft einen neuen Blick auf das alte „Ziegenproblem“.

Das „Ziegenproblem“ beschäftigt die ZEIT und ihre Leser seit fast 20 Jahren. Damals verfasste unser Redakteur Gero von Randow einen unscheinbaren Artikel über diese Denksportaufgabe. Der löste ein so gewaltiges Leserecho aus, dass von Randow sogar ein Buch über das Problem schrieb. Bis heute bietet die Knobelei immer neue und überraschende Wendungen.

Sie sollten wechseln. Auch wenn es Ihrer Intuition widerspricht: Wer stur bleibt, gewinnt das Auto mit einer Wahrscheinlichkeit von einem Drittel, die Chance des Wechslers dagegen ist zwei Drittel. Doch, das stimmt wirklich. Das Original im amerikanischen Fernsehen war die Monty Hall Show, in Deutschland lief das simple Ratespiel unter dem Titel Geh aufs Ganze bei Sat.1. Statt einer Ziege wartete auf den Verlierer ein rot-schwarzes Stofftier, der Zonk.

Natürlich lief die Rateshow nicht nach dem Muster der Denksportaufgabe ab. Der Moderator öffnete nicht jedes Mal eine der Türen – er versuchte auf unterschiedliche Arten, dem Kandidaten entweder zu helfen oder ihn aufs Glatteis zu führen.

Der russische Mathematiker Grigorij Perelman sollte in Paris für die Lösung eines Jahrhundertproblems eine Million Dollar Preisgeld bekommen. Bis zum Schluss war nicht sicher, ob der Laureat erschein.

„Es ist mir eine große Ehre, diesen Preis zu verleihen an … wer auch immer ihn annimmt!“ Mit entwaffnender Offenheit zeigte der amerikanische Stifter Landon Clay am Dienstag dieser Woche in Paris, dass es zwar einen Jahrhundertdurchbruch zu feiern galt, dass aber gleichzeitig die Hauptperson fehlte: Grigorij Perelman, der 44-jährige russische Mathematiker.