Advertisement

Grenzen der Logik

  • Wolfgang ErtelEmail author
Chapter
  • 35k Downloads
Part of the Computational Intelligence book series (CI)

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 (Abb. 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.

Vergleicht man nun automatische Beweiser oder Inferenzsysteme mit Mathematikern oder menschlichen Experten, die Erfahrung im Schließen in speziellen Domänen haben, so macht man interessante Beobachtungen. Zum einen können erfahrene Mathematiker Sätze beweisen, die für alle automatischen Beweiser weit außerhalb deren Reichweite liegen. Andererseits jedoch schaffen automatische Beweise zigtausende Inferenzen pro Sekunde. Ein Mensch hingegen schafft vielleicht eine Inferenz pro Sekunde. Obwohl menschliche Experten also auf der Objektebene (d.h. dem Ausführen der Inferenzen) viel langsamer sind, lösen sie die schwierigen Probleme offenbar viel schneller.

Copyright information

© Springer Fachmedien Wiesbaden 2016

Authors and Affiliations

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

Personalised recommendations