Suchen

Zusammenfassung

Suchen ist eine menschliche Grundtätigkeit. Zerstreute Menschen suchen ihren Zimmerschlüssel, alle Menschen suchen (zumindest insgeheim) das Glück. Der Kommissar sucht den Mörder, und in dem 4000 Jahre alten babylonischen Gilgamesch-Epos macht sich die Titelfigur auf die Suche nach der Unsterblichkeit. Für Informatiker stellt sich diese Aufgabe prosaischer dar. Dort muss meist aus einer Menge von Datensätzen derjenige mit einer bestimmten Eigenschaft gesucht werden. Suchvorgänge dieser Art verbrauchen in heutigen EDV-Systemen sehr viel Rechenzeit.

Die Fähigkeiten klassischer Rechner sind unter anderem dadurch begrenzt, dass diese nicht schneller suchen können. Denn viele Berechnungsprobleme stellen sich letzten Endes als Suchprobleme heraus. So ist der Versuch, in ein fremdes Sicherheitssystem einzubrechen, meistens die Suche nach dem Schlüssel.