O algoritmo do Museu Britânico é uma abordagem geral que visa encontrar uma solução para um problema procurando todas as possibilidades uma após a outra, começando pela menor. O termo se refere a um conceito, ao invés de uma técnica prática para problemas em que o número de possibilidades é enorme.
Por exemplo, em teoria, podemos encontrar o menor programa que resolve um problema específico da seguinte maneira: Gere todos os códigos-fonte possíveis do comprimento de um caractere. Em seguida, verificamos cada um para ver se o problema foi resolvido pelo código-fonte. Testar esses programas pode causar problemas, como loops intermináveis , etc. Se os programas não funcionarem, geramos e verificamos todos os programas que têm dois caracteres, depois três caracteres e assim por diante. Conceitualmente, esse algoritmo encontra o menor programa, mas na prática tende a levar um tempo de execução inaceitável para alguns problemas.
Este algoritmo se tornou um piscar de olhos no mundo da computação quando falamos sobre um algoritmo muito ruim para um determinado problema com base no cálculo de todas as soluções . Por exemplo, na síntese de imagens, um algoritmo do Museu Britânico para calcular a radiosidade em uma cena 3D consistiria para cada fonte de luz no cálculo de todos os raios que escapam dela por amostragem do espaço ao redor da fonte. Para cada ponto tocado pelos raios de luz, todos os raios reemitidos são calculados e assim por diante, até que as luzes sejam calculadas em qualquer ponto da cena.