Skip to main content

Welche ist die kürzeste Route für die Müllabfuhr?

Die Zeit

Eine schwierige Rechenaufgabe ist für den Laien eine, für die er beim besten Willen keine Lösung findet. Für Mathematiker ist eine Aufgabe schwer, wenn zwar ein Lösungsweg bekannt ist, aber die Rechnung selbst auf dem schnellsten Computer länger dauern würde, als das Universum besteht.

Eine leichte Rechnung ist das schriftliche Multi-plizieren. Nimmt man zwei n-stellige Zahlen miteinander mal, muss man n mal n Ziffern multiplizieren und die Ergebnisse addieren. Macht zusammen n² Multiplikationen. Doppelt so lange Zahlen verlangen die vierfache Rechenzeit, dreimal so lange die neunfache. Selbst wenn die Rechenzeit mit n1000 wächst, finden Mathematiker das noch leicht. Sie sagen, das Problem lasse sich in »polynomialer Zeit« lösen, und nennen die Klasse dieser Probleme P  

Wissenschaft 2.0

Die Zeit

Was sich aus dem Erfolg des Mathematikjahrs lernen lässt

»Du kannst mehr Mathe, als du denkst« – unter diesem Motto hat es in diesem Jahr eine Vielzahl von Veranstaltungen, Ausstellungen und Wettbewerben gegeben. Dass 2008 das Jahr der Mathematik war, konnte nur übersehen, wer zwölf Monate lang sämtliche Medien ignoriert hat.

Erfolgreich war das vom Bundesforschungsministerium ausgerufene Wissenschaftsjahr jedoch nicht wegen der bunten Plakate und der feierlichen Reden 

Der Mathematikverführer

Wie findet Frau den Traumprinzen? Und wie viel muss Mann aus der Bierdose trinken, damit sie am Strand nicht umkippt? Sind DNA-Tests wirklich sicher? Liegt Goethes Atem noch in unserer Luft? – Doch, dass alles kann man ausrechnen! Bestsellerautor Christoph Drösser („Stimmt’s?“) erklärt gängige Rechenverfahren anhand von spannenden und überraschenden Alltagsgeschichten. Ein pfiffiges Buch für Mathe-Fans und Mathe-Muffel.

Das Buch war viele Wochen auf der Spiegel-Beststellerliste und hat schon weit über 100.000 Exemplare verkauft. Es erschien usrprünglich 2007 als Hardcover im Booklett-Verlag.

Bestellen auf Amazon

Der Mathematikverführer

Wie findet Frau den Traumprinzen? Und wie viel muss Mann aus der Bierdose trinken, damit sie am Strand nicht umkippt? Sind DNA-Tests wirklich sicher? Liegt Goethes Atem noch in unserer Luft? – Doch, dass alles kann man ausrechnen! Bestsellerautor Christoph Drösser („Stimmt’s?“) erklärt gängige Rechenverfahren anhand von spannenden und überraschenden Alltagsgeschichten. Ein pfiffiges Buch für Mathe-Fans und Mathe-Muffel.

Das Buch war viele Wochen auf der Spiegel-Beststellerliste und hat schon weit über 100.000 Exemplare verkauft. Es erschien usrprünglich 2007 als Hardcover im Booklett-Verlag.

Bestellen auf Amazon