This HTML5 document contains 33 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
n20https://www.britannica.com/topic/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
n18http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n10http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Algorithme_du_British_Museum
rdf:type
wikidata:Q8366 dbo:Algorithm dbo:frResource owl:Thing
rdfs:label
Algorithme du British Museum
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.
rdfs:seeAlso
n20:British-Museum-technique
owl:sameAs
dbr:British_Museum_algorithm dbpedia-ru:Алгоритм_Британского_музея dbpedia-nl:British_Museum-algoritme dbpedia-hu:British_Museum-algoritmus n18:03p_n9 dbpedia-zh:大英博物館算法 dbpedia-wikidata:Q1068302
dct:subject
category-fr:Méthode_algorithmique
prop-fr:wikiPageUsesTemplate
n10:Référence_nécessaire n10:Portail n10:Ébauche
dbo:wikiPageID
855056
dbo:wikiPageRevisionID
155903191
dbo:wikiPageWikiLink
dbpedia-fr:Infographie dbpedia-fr:Trois_dimensions dbpedia-fr:Recherche_exhaustive dbpedia-fr:Radiosité_(infographie) dbpedia-fr:British_Museum dbpedia-fr:Paradoxe_du_singe_savant dbpedia-fr:Boucle_infinie category-fr:Méthode_algorithmique
dbo:wikiPageLength
1907
prov:wasDerivedFrom
wikipedia-fr:Algorithme_du_British_Museum?oldid=155903191&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_du_British_Museum
dbo: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.
dbo:namedAfter
dbpedia-fr:British_Museum