British Museums algoritm

British Museum-algoritmen är ett allmänt tillvägagångssätt för att hitta en lösning genom att kontrollera alla möjligheter en efter en, med början med den minsta. Termen syftar på en konceptuell, inte en praktisk, teknik där antalet möjligheter är enormt.

Newell, Shaw och Simon kallade denna procedur British Museums algoritm

"... eftersom det verkade för dem lika vettigt som att placera apor framför skrivmaskiner för att återge alla böcker i British Museum ."

Se även

• Bogosort
• Förgrenad och bunden
• Utöka första sökningen
• Brute-force sökning

Källor

Den här artikeln innehåller material som är allmän egendom från Paul E. Black. "British Museum-teknik" . Ordbok över algoritmer och datastrukturer . NIST . .