Zusammenfassung
Sicherlich stellt der Resolutionskalkül gegenüber dem Theorembeweisen durch Aufzählen des Herbrand-Universums einen gewaltigen Fortschritt dar. Dennoch ist schon der für kleinere Probleme entstehende Aufwand bei unbeschränkter Breitensuche (Stichwort “Level Saturation”) so immens, daß oft auch die größten und schnellsten Rechenanlagen davor kapitulieren müssen. Erinnert sei in diesem Zusammenhang an das Beispiel “Schubert’s Steamroller” aus Abschnitt 1.6.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1991 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Hofbauer, D., Kutsche, RD. (1991). Einschränkung des Suchraumes. In: Grundlagen des maschinellen Beweisens. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-07681-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-663-07681-0_3
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-14718-1
Online ISBN: 978-3-663-07681-0
eBook Packages: Springer Book Archive