British Museum Algorithmus - British Museum algorithm
Algorithmen zur Diagramm- und Baumsuche |
---|
Auflistungen |
verwandte Themen |
Der British Museum-Algorithmus ist ein allgemeiner Ansatz, um eine Lösung zu finden, indem alle Möglichkeiten einzeln überprüft werden, beginnend mit der kleinsten. Der Begriff bezieht sich auf eine konzeptionelle, keine praktische Technik, bei der die Anzahl der Möglichkeiten enorm ist.
Newell, Shaw und Simon nannten dieses Verfahren den Algorithmus des British Museum
- "... da es ihnen so vernünftig erschien , Affen vor Schreibmaschinen zu stellen, um alle Bücher im British Museum zu reproduzieren ."
Siehe auch
Quellen
- Originaltext von Dieser Artikel enthält gemeinfreies Material aus dem NIST- Dokument: Black, Paul E. "British Museum Technik" . Wörterbuch der Algorithmen und Datenstrukturen ..