In den vergangenen drei Jahrzehnten findet man sowohl in theo- retisch
ausgerichteten als auch in anwendungsorientierten Zeit- schriften in
zunehmendem Maße Beiträge zum Thema "Suchen". Dabei ist auffallend, daß
sehr verschiedenartige Probleme als Suchpro- bleme klassifiziert werden
und daß Forscher der verschiedenen Fach- richtungen häufig sehr wenig
über Ergebnisse, die in ihnen nicht vertrauten Gebieten erzielt wurden,
informiert sind. Mit diesem Buch wird ein Versuch unternommen, das
umfangreiche Material so darzustellen, daß dem Leser ein schneller
Einstieg in den Fragenkreis und ein möglichst umfassender Uberblick
ermöglicht wird. Es war unser Ziel, die wesentlichen Arbeiten auf dem
Gebiet nach neuestem Stand zu behandeln, aber wir erheben keinen
Anspruch auf Vollständigkeit in irgendeinem Sinne, da schon der Rahmen
dieses Buches einem solchen Verlangen nicht gerecht werden kann. Bei
einigen Arbeiten, die es an sich verdient hätten, ausführlich
dargestellt zu werden, haben wir uns deshalb auf die Angabe ihrer
Ergebnisse beschränkt. Der interessierte Forscher wird so in den Stand
versetzt, sich seinen Weg durch die Literatur selbst zu bahnen. Das Buch
dürfte für den Experten als Nachschlagewerk nütz- lich sein. Aber unser
Hauptanliegen ist es, jedem Leser mit der Bereit- schaft und der
Fähigkeit zu abstraktem, formalen Denken einen Zu- gang zu den
grundlegenden Ideen, Methoden und Resultaten des Ge- bietes zu
ermöglichen, die noch nicht in Büchern erschienen sind, aber von ihrer
Bedeutung her eine weitere Verbreitung verdienen.