Skip to main content

„Eine andere Welt“

Die Zeit

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“?

Irit Dinur: P ist die Klasse der Probleme, für die wir einen effizienten Lösungsweg haben. NP ist die Klasse der Probleme, für die wir zwar keinen Weg kennen, aber deren konkrete Lösungen wir durchaus effizient überprüfen können…

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.

ZEIT: Was heißt hier Effizienz?

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.

 ZEIT: Aber Computer werden doch jedes Jahr besser.

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

„Ich bin ein Architekt der Emotionen“

Zeit Online

Filmmusik-Komponisten brauchen Verstand und Gefühl. Andreas Weidinger erklärt seine Arbeit und warum es großen Spaß macht, kitschige Fernsehschmonzetten zu vertonen.

ZEIT ONLINE: Herr Weidinger, müssen Sie einen Film gut finden, den Sie vertonen?

Andreas Weidinger: Man kann es vielleicht so sagen: Ich bin als Komponist zusammen mit ein paar anderen so etwas wie der Architekt der Emotionen, und in dieser Hinsicht gibt es eine klare handwerkliche Seite. Ich bin Auftragskomponist. Ich habe einen Auftrag zu erfüllen, den mir der Film gibt, ich habe aber auch einen Auftrag zu erfüllen, den mir mein Auftraggeber gibt, und der ist oft durch Marktforschung oder Quotendiskussionen bestimmt. Da muss man sich keine Illusionen machen.

ZEIT ONLINE: Sie vertonen vorwiegend die – mit Verlaub – kitschigen Melodramen, die sonntagsabends im ZDF laufen.

Weidinger: Ich mache auch sehr viele andere Filme, aber im vergangenen Jahr habe ich einige dieser Produktionen gemacht, das stimmt. Ich muss gestehen, dass mir das auch viel Spaß macht, weil da die Stärken, die Musik in einen Film einbringen kann, wirklich genutzt werden

Rechnen mit Boxhandschuhen

 Zeit Online

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.

Allerdings wird ihnen ein strenges Schweigegelübde abverlangt: Ihrer Frau dürfen sie es erzählen (weibliche Preisträger gab es bisher nicht), aber nicht ihren Kollegen. Der Kollege Teng hätte die Nachricht wohl ohnehin mit gemischten Gefühlen aufgenommen: Die meisten wissenschaftlichen Arbeiten haben er und Spielman zusammen veröffentlicht, aber Teng geht leer aus. Er ist 46 Jahre alt, und für den Nevanlinna-Preis gilt ebenso wie für die Fields-Medaillen eine strikte Altersgrenze von 40 Jahren

 

Der Mathematiker mit der Spinnenbrosche

Zeit Online

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.

Villani war Gastgeber, er hatte eine Schar von Fields-Medaillen-Trägern um sich versammelt – und durfte ihnen nicht sagen, was er zu diesem Zeitpunkt bereits wusste: dass er bald zu dem illustren Kreis dazugehören würde. „Das war ein sehr seltsames Gefühl“, sagt Villani. Die Fields-Medaille, das ist das größte im Leben eines Mathematikers – und der Kitzel steigt noch dadurch, dass die Chance auf den alle vier Jahre vergebenen Preis mit 40 vorbei ist. Für Villani war es in diesem Jahr die letzte Gelegenheit

Medaillen für die besten Tüftler

Zeit Online

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.

Zwar werden die Fields-Medaillen gern mit dem Nobelpreis verglichen, aber es gibt einige wichtige Unterschiede: Sie werden nur alle vier Jahre verliehen. Das Preisgeld ist mit 15.000 kanadischen Dollar eher bescheiden. Vor allem aber dürfen die Preisträger nicht älter als 40 Jahre sein. Es werden also relativ junge Wissenschaftler geehrt, deren bahnbrechende Entdeckungen aus den letzten Jahren stammen – während ein Forscher den Nobelpreis oft erst Jahrzehnte nach seinen wichtigsten Arbeiten bekommt.

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

Ist ein Jahrtausendproblem der Mathematik gelöst?

Zeit Online

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

Der maliziöse Moderator

Die Zeit

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.

Worum geht’s? Originaltext ZEIT Nr. 30/91 : „Sie nehmen an einer Spielshow im Fernsehen teil, bei der Sie eine von drei verschlossenen Türen auswählen sollen. Hinter einer Tür wartet der Preis, ein Auto, hinter den beiden anderen stehen Ziegen. Sie zeigen auf eine Tür, sagen wir, Nummer eins. Sie bleibt vorerst geschlossen. Der Moderator weiß, hinter welcher Tür sich das Auto befindet; mit den Worten ›Ich zeige Ihnen mal was‹ öffnet er eine andere Tür, zum Beispiel Nummer drei, und eine meckernde Ziege schaut ins Publikum. Er fragt: ›Bleiben Sie bei Nummer eins, oder wählen Sie Nummer zwei?‹ — ja, was tun Sie jetzt?“

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 Medizinstatistiker Jan Schuller aus Brüssel dachte nun noch einmal unter realistischeren Bedingungen über das Problem nach und kommt zu dem Schluss: Es ist langfristig besser, nicht zu wechseln!

Frau Mustermann 2010

Die Zeit

Vom 1. November an gibt es den neuen Personalausweis. Schon auf den ersten Blick bietet sein Format Vorteile, klein wie eine Kreditkarte, passt er besser ins Portemonnaie. Aber die wirkliche Neuerung steckt im Inneren: Ein RFID-Chip gibt nicht nur der Polizei die Möglichkeit, die Daten des Besitzers auszulesen. Wer will, kann den Ausweis auch als »elektronische Identität« im Internet einsetzen. Und zwar so …

 Low-Res-Version der Infografik

Neue Sparsamkeit

Die Zeit

Vor dem neuen Personalausweis muss sich niemand fürchten.

Die Deutschen haben eine gesunde Skepsis gegenüber dem Staat, wenn es um den Umgang mit Daten geht. Das ist legitim, auch wenn dieselben Bürger sich in Online-Communitys oder gegenüber privaten Firmen digital bis aufs Hemd entblößen.

Das Beispiel der Arbeitnehmer-Datenbank Elena hat gezeigt, dass diese Skepsis sich oft erst dann Bahn bricht, wenn die neuen Techniken tatsächlich eingeführt werden. Da nützt kein Verweis darauf, dass entsprechende Informationen schon Monate vorher verfügbar waren. Und so wird es wohl auch um den 1. November herum einigen Aufruhr geben, dann, wenn die ersten neuen Personalausweise ausgegeben werden