Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Mathematik: Unentscheidbare Aussagen über die Natur

Die mathematische Logik lehrt uns, dass es grundsätzlich unmöglich sein kann, eine Behauptung zu beweisen oder zu widerlegen. Überraschenderweise gilt das nicht nur für abstrakte mathematische Aussagen, sondern im Prinzip auch für solche über real existierende Gegenstände.
Aperiodische Kachelung nach Robinson

Wir drei saßen zusammen in einem Café in Seefeld, einem kleinen Städtchen tief in den österreichischen Alpen. Es war Sommer 2012, und wir steckten fest. Nicht in dem Café, im Gegenteil: Der prachtvolle Sonnenschein, der glitzernde Schnee auf den Alpengipfeln und die wunderschöne Umgebung verlockten uns nur allzu sehr, dem mathematischen Problem, mit dem wir nicht voran­kamen, davonzulaufen und nach draußen zu gehen. Wir versuchten, zwei der großen intellektuellen Errungenschaften des 20. Jahrhunderts zusammenzubringen: auf der einen Seite die mathematischen Erkenntnisse von Kurt Gödel und Alan Turing, auf der anderen Seite die Quantenphysik. Das war zumindest die große Idee, die uns zwei Jahre zuvor gekommen war, während wir uns ein Semester lang am Mittag-Leffler-Institut nahe Stockholm mit Quanteninformation befassten.

Da das Gebiet für uns vollkommen neu war, nahmen wir uns für den Anfang ein kleines und nicht besonders bedeutendes Problem vor. Seit Monaten hatten wir einen Beweis für ein ähnliches Problem. Um ihn aber auf unseres übertragen zu können, mussten wir dieses auf recht künstliche und unbefriedigende Weise konstruieren – so, als würden wir die Frage passend zur Antwort zurechtmachen ...

Kennen Sie schon …

Spektrum Kompakt – Parkettierungen - Mathematik mit Fliesen und Klötzchen

Wenn Mathematiker zu Fliesenlegern werden, sind fantasievolle Muster vorprogrammiert. Und natürlich stecken dahinter ausgeklügelte Regeln.

Spektrum - Die Woche – Wie der Wohnort uns prägt

Unterscheiden sich die Einwohner verschiedener Regionen und Landschaftsräume systematisch in ihrem Charakter? Und wenn ja, wie kommt das? Solchen Fragen gehen wir in dieser Ausgabe mit Hilfe geografischer Psychologen nach. Außerdem: Der Ausbau des Stromnetzes ist komplizierter als gedacht.

Spektrum Kompakt – Unendlich

Seit Jahrtausenden fasziniert uns das Konzept der Unendlichkeit. Und noch immer steckt es voller Rätsel und Überraschungen.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

  • Quellen

Cubitt, T. S. et al.: Undecidability of the Spectral Gap. In: Nature 528, S. 207–211, 2018. Langfassung (146 Seiten) unter arxiv.org/abs/1502.04573

Robinson, R. M.: Undecidability and Nonperiodicity for Tilings of the Plane. In: Inventiones Mathematicae 12, S. 177–209, 1971

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.