Metraipolis › archive › dc_ebe1bc5abb2b
Automatisches Problemlösen — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Automatisches_Probleml%C3%B6sen
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T06:50:46.230Z
- SHA-256 of the archived text
e865b00365a2fc6417f2889d19b68a2c67762233dd257126642d4dd737e8aadf- Stable URL of this page
https://metraipolis.com/documento/dc_ebe1bc5abb2b
How to cite
Automatisches Problemlösen — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Automatisches_Probleml%C3%B6sen (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ebe1bc5abb2b (Metraipolis archive dc_ebe1bc5abb2b, sha256 e865b00365a2fc6417f2889d19b68a2c67762233dd257126642d4dd737e8aadf)
BibTeX
@misc{dcebe1bc5abb2b,
title = {Automatisches Problemlösen — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Automatisches_Probleml%C3%B6sen},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ebe1bc5abb2b; sha256 e865b00365a2fc6417f2889d19b68a2c67762233dd257126642d4dd737e8aadf},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Automatisches_Probleml%C3%B6sen. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Das automatische Problemlösen stellt ein Teilgebiet der Künstlichen Intelligenz dar, dessen Inhalt die Formalisierung von Problemen und ihre automatisierte Lösung ist. Die Formalisierung erfolgt in der Regel mittels Graphen bzw. Entscheidungsbäumen. Die Lösung eines Problems wird als ein Pfad in einem solchen Graphen bzw. Baum verstanden, der zu einem Zustand führt, der alle gewünschten Bedingungen erfüllt. Bestand zu Beginn der Forschung im Bereich des automatischen Problemlösens noch die Hoffnung auf allgemeine Problemlöseprogramme für beliebige Probleme (z. B. General Problem Solver), so schränkt man heute die Problemlösung bewusst auf relativ spezielle Problembereiche ein. Die grundsätzliche Strategie für automatisches Problemlösen ist, einer Maschine auf rein mechanischem Wege alle Axiome und Ableitungsregeln eines formalen Systems vorzulegen und diese Maschine dann rein formal und typographisch neue Sätze beweisen zu lassen, indem durch folgerichtiges Schließen ausgehend von den Axiomen und unter Verwendung aller gültigen Ableitungsregeln neue wohlgeformte Ketten des formalen Systems erzeugt werden. Diese dann bewiesenen Sätze dürfen dann wiederum als Grundlage für weitere, noch komplexere Ableitungen verwendet werden. Das Konzept des automatischen Problemlösens ist jedoch aufgrund von Ergebnissen der mathematischen und informationstechnischen Grundlagenforschung als ein aussichtsloses Unterfangen erkannt worden. Vor allem Arbeiten in der ersten Hälfte des 20. Jahrhunderts, die sich mit Turingmaschinen und der Unentscheidbarkeit von formalen Aussagen (Satz von Rice, Halteproblem) sowie der Unvollständigkeit formaler Aussagensysteme (Gödelscher Unvollständigkeitssatz) beschäftigen, haben prinzipielle Grenzen für das Lösen von Problemen aufgezeigt. Jedes hinreichend mächtige formale System (hinreichend mächtig, um etwa mathematische Probleme der Zahlentheorie darstellen zu können) ist demnach notwendigerweise entweder widersprüchlich oder unvollständig. In ersterem Fall ließen sich innerhalb des Systems Aussagen der Form "Dieser Satz lässt sich nicht beweisen" erzeugen, die ganz offensichtlich einen Selbstwiderspruch enthalten. In letzterem Fall ist das System nicht mächtig genug, um alle wahren Sätze durch strikte Anwendung der Folgeregeln tatsächlich ableiten zu können, d. h., es gibt innerhalb eines solchen Systems wahre, aber unbeweisbare Aussagen; das System wird daher als unvollständig bezeichnet. Der Unvollständigkeitssatz machte auf einen Schlag die Hoffnung der Mathematiker zunichte, alle möglichen Wahrheiten letztlich auch durch Anwendung endlich vieler Ableitungsschritte auch beweisen zu können (etwas, was auch durch einen Automaten möglich sein sollte). Eine wichtige Konsequenz des Gödelschen Satzes ist das Fehlschlagen des sogenannten Hilbertprogramms. Siehe auch: Maschinengestütztes Beweisen, Eintrag in Edward N. Zalta (Hrsg.): Stanford Encyclopedia of Philosophy.Vorlage:SEP/Wartung/Parameter 1 und weder Parameter 2 noch Paramet Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Automatisches Problemlösen» — https://de.wikipedia.org/wiki/Automatisches_Probleml%C3%B6sen Wikidata Q787390: «Teilgebiet der Künstlichen Intelligenz» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q787390 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Automatisches_Probleml%C3%B6sen?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 212026534, consultata il 2026-10-31T06:39:26.967Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0de0bc6fd1210c8c028440ed360ebf66a89f3cbb040a025e09d0d5c9ce347f06