About: British Museum algorithm     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

AttributesValues
rdf:type
rdfs:label
  • Algorithme du British Museum (fr)
  • British Museum algorithm (en)
  • Алгоритм Британского музея (ru)
rdfs:comment
  • L´algorithme du British Museum est une approche générale qui vise à trouver une solution à un problème en cherchant toutes les possibilités les unes après les autres, en commençant par les plus petites. Le terme se réfère à un concept, plutôt qu'à une technique pratique pour des problèmes où le nombre de possibilités est énorme. (fr)
rdfs:seeAlso
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
named after
has abstract
  • L´algorithme du British Museum est une approche générale qui vise à trouver une solution à un problème en cherchant toutes les possibilités les unes après les autres, en commençant par les plus petites. Le terme se réfère à un concept, plutôt qu'à une technique pratique pour des problèmes où le nombre de possibilités est énorme. Par exemple, on peut en théorie trouver le plus petit programme qui résout un problème particulier de la façon suivante : Générer tous les codes sources possibles de la longueur d'un caractère. On les vérifie ensuite chacun afin de vérifier si le problème est résolu par le code source. Tester ces programmes peut éventuellement poser des problèmes, comme des boucles infinies, etc. Si les programmes ne marchent pas, on génère et on vérifie tous les programmes de longueur de deux caractères, puis trois caractères, etc. Conceptuellement, cet algorithme permet de trouver le plus petit programme mais en pratique il tend à prendre un temps d'exécution inacceptable pour certains problèmes. Cet algorithme est devenu un clin d'œil dans le milieu informatique lorsque l'on parle d'un très mauvais algorithme pour un problème donné fondé sur le calcul de toutes les solutions[réf. nécessaire]. Par exemple en synthèse d'image un algorithme du British Museum pour calculer la radiosité dans une scène 3D consisterait pour chaque source lumineuse à calculer tous les rayons s'en échappant en échantillonnant l'espace autour de la source. Pour chaque point touché par les rayons lumineux on calcule tous les rayons réémis et ainsi de suite jusqu'à ce que les éclairages soient calculés en tout point de la scène. (fr)
is dbo:wikiPageWikiLink of
is Wikipage redirect of
is Wikipage disambiguates of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software