Anzeige
Erschienen in:
2019 | OriginalPaper | Buchkapitel
3. Unberechenbarkeit
verfasst von : Lutz Priese
Erschienen in: Aspekte des Unendlichen
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Zusammenfassung
Es werden Grenzen des Rechnens aufgezeigt, die auch für alle möglichen zukünftigen Rechner gelten müssen, egal wie diese aufgebaut sein mögen, sei es mit Quantenzuständen oder uns noch gar nicht vorstellbaren Techniken. Dabei können wir mit Abzählbarkeit argumentieren, ohne ein formales Konzept eines Algorithmus, wie etwa eine Turing-Maschine o. ä., einführen zu müssen. Von zwei konkreten Problem wird gezeigt, dass sie keine algorithmischen Lösungen besitzen können. Allgemeine Unterschiede von konstruktiv, berechenbar und unberechenbar werden diskutiert.