Problemtypen und Lösungsmethoden

Im vorigen Kapitel diskutierten wir die Schwierigkeiten, welche aufgrund der Komplexität der zu bearbeitenden Probleme bei der Implementierung eines Expertensystems auftreten können. Wie Sie vielleicht schon gemerkt haben, gebrauchen wir übrigens den Ausdruck Komplexität hier nicht umgangssprachlich, sondern in der Bedeutung, die sich in der Informatik und insbesondere der Theorie der Algorithmen eingebürgert hat: ein Problem ist komplex, wenn der Rechenaufwand mit der Zahl der in ihm zu berücksichtigenden Objekte sehr stark ansteigt, also etwa kombinatorisch oder exponentiell. Ob der benutzte Algorithmus für den Menschen einfach oder schwierig zu verstehen oder zu programmieren ist, spielt dabei keine Rolle.