Komplexitätstheorie: Grenzen der Berechenbarkeit

Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Komplexitätstheorie: Grenzen der Berechenbarkeit

Der Zufall gehört unvermeidlich zur Mathematik, und es gibt stets wahre, aber unbeweisbare Sätze. Kein Anlass zu Pessimismus: Die Grenzen unserer Erkenntnis sind bestimmt durch die begrenzte Größe unserer Erkenntniswerkzeuge; und die lässt sich aufstocken.

Gregory J. Chaitin

Download (Abo)

Kennen Sie schon …

Spektrum der Wissenschaft - 10/2022 - Eine Waage für das Vakuum — Spektrum der Wissenschaft – Eine Waage für das Vakuum
»Eine Waage für das Vakuum« berichtet über das »Archimedes-Experiment«, mit dem das Nichts präziser denn je vermessen werden soll. Außerdem: Phänotypische Plastizität: Jenseits der Gene; Kryptografie: Unknackbare Funktionen; Palimpseste: Alte Schriften vom Sinai.

Spektrum - Die Woche – Zwei junge Forscher stellen die Mathematik auf den Kopf

Treten Sie ein in den Bonner Hörsaal, in dem zwei junge Mathematiker im Juni 2022 damit begannen, durch ihren revolutionären Ansatz der verdichteten Mengen die Regeln des Fachs neu zu schreiben! Außerdem in dieser Ausgabe: ein mutiger Vermittlungsansatz im ewigen Streit der Bewusstseinstheorien.

Infos

Homepage des Autors Gregory Chaitin: http://www.cs.umaine.edu/~chaitin/
Über Bertrand Russell in der "Stanford Encyclopedia of Philosophy": http://plato.stanford.edu/entries/russell/
Informationen zu David Hilbert: www-history.mcs.st-andrews.ac.uk/.../Hilbert.html
Informationen zu Kurt Gödel: www-groups.dcs.st-and.ac.uk/.../Godel.html
Über das Halteproblem: www.cgl.uwaterloo.ca/~csk/washington/halt.html

Schreiben Sie uns!

Beitrag schreiben

Beitrag darf veröffentlicht werden

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!