algorithme du British Museum
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Algorithme de recherche qui consiste à chercher une solution à un problème en testant, les unes après les autres, toutes les possibilités de solution, en commençant par les plus petites.
Note :
L'algorithme du British Museum fait davantage référence à un concept qu'à une technique pratique pour régler des problèmes dont le nombre de solutions potentielles est énorme. De ce fait, il est plus efficace que la génération exhaustive de toutes les descriptions d'état possibles, qu'elles soient ou non réalisables (méthode générer-et-tester), ou qu'une génération d'états purement aléatoire.
Terme privilégié :
- algorithme du British Museum n. m.
-
L'origine de l'appellation algorithme du British Museum provient de l'hypothèse fantaisiste selon laquelle un nombre suffisant de singes placés devant une série de machines à écrire, et laissés seuls suffisamment longtemps, pourraient théoriquement générer tous les ouvrages que contient la bibliothèque du musée.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- British Museum algorithm
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- algorisme del veí més proper n. m.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México,Terme :
- algoritmo del Museo Británico s. m.
-
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: planejamento e resolução de problemas (métodos).
Terme :
- algoritmo do Museu Britânico s. m.