Advertisement

Grenzen der Logik

Chapter
  • 15k Downloads

Zusammenfassung

Wie schon an verschiedenen Stellen erwähnt, gibt es auf der Suche nach einem Beweis fast immer in jedem Schritt viele (je nach Kalkül eventuell sogar unendlich viele)Möglichkeiten für die Anwendung von Inferenzregeln. Es ergibt sich dadurch das schon erwähnte explosionsartige Wachsen des Suchraums (Abbildung 4.1). In Worst-Case müssen zum Finden eines Beweises alle diese Möglichkeiten versucht werden, was in für Menschen zumutbaren Zeiträumen aber meist nicht möglich ist.

Copyright information

© Springer Fachmedien Wiesbaden 2013

Authors and Affiliations

  1. 1.Institut für Künstliche IntelligenzHochschule Ravensburg-WeingartenWeingartenDeutschland

Personalised recommendations