The British Museum algorithm is a general, deliberately impractical approach to solving a problem by checking every possible solution one by one, starting with the smallest, until the answer is found. It is used in computer science as a conceptual baseline for brute-force search, illustrating what an exhaustive search looks like and giving a point of comparison for judging how much better a genuinely practical algorithm is when the space of possibilities is too large to check exhaustively.
Facts
Classification
Design Technique Connections
In Field
Source Wikipedia: British Museum algorithm
Uses Design Technique
Sources
1. Wikipedia: British Museum algorithm
entity record, description (design-technique)
It is used in computer science as a conceptual baseline for brute-force search, illustrating what an exhaustive search looks like and giving a point of comparison for judging how much better a genuinely practical algorithm is when the space of possibilities is too large to check exhaustively.
In Field: Algorithms and Complexity Theory, Lead sentence
British Museum algorithm is a general approach to finding a solution by checking all possibilities one by one, beginning with the smallest.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.