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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Hofbauer, D., Kutsche, RD. (1989). Einschränkung des Suchraumes. In: Grundlagen des maschinellen Beweisens. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84223-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-84223-7_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-04718-4
Online ISBN: 978-3-322-84223-7
eBook Packages: Springer Book Archive