This HTML5 document contains 55 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/
n26https://commons.wikimedia.org/wiki/File:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n25http://hi.dbpedia.org/resource/
n18http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-hrhttp://hr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n17http://fr.dbpedia.org/resource/Modèle:
n20http://babelnet.org/rdf/
dbpedia-fahttp://fa.dbpedia.org/resource/
n15http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n24https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
n5http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Problème_algorithmique
rdfs:label
Problème algorithmique Problema computazionale
rdfs:comment
Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre. Le plus souvent, ces problèmes sont de la forme : étant donné un objet (l'instance), effectuer une certaine action ou répondre à telle question. Par exemple, le problème de la factorisation est le problème suivant : étant donné un nombre entier, trouver un facteur premier de cet entier. On distingue en particulier deux types de problèmes :
rdfs:seeAlso
n24:Computational_problems n26:LL-Q150_(fra)-0x010C-problème_algorithmique.wav
owl:sameAs
n5:19754495 dbpedia-pt:Problema_computacional dbpedia-fa:مسئله_رایانشی dbpedia-sr:Рачунски_задатак dbpedia-pl:Problem_obliczeniowy wikidata:Q3435924 dbr:Computational_problem n18:0cbp56 dbpedia-el:Υπολογιστικό_πρόβλημα n20:s03223075n n25:प्रॉब्लम_(कंप्यूटर_विज्ञान) dbpedia-hr:Računski_problem dbpedia-it:Problema_computazionale dbpedia-es:Problema_computacional
dbo:wikiPageID
9237585
dbo:wikiPageRevisionID
188810925
dbo:wikiPageWikiLink
dbpedia-fr:Informatique_théorique dbpedia-fr:Machine_de_Turing dbpedia-fr:Algorithme dbpedia-fr:Mathématiques dbpedia-fr:Ordinateur dbpedia-fr:Problème_de_décision category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Système_binaire dbpedia-fr:Problème_de_dénombrement dbpedia-fr:Problème_de_fonction dbpedia-fr:Décidabilité category-fr:Informatique_théorique dbpedia-fr:Complexité_générique_des_algorithmes dbpedia-fr:Test_de_primalité dbpedia-fr:Problème_d'optimisation dbpedia-fr:Certificat_(complexité) dbpedia-fr:Problème_de_recherche category-fr:Algorithmique dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Factorisation dbpedia-fr:Nombre_premier dbpedia-fr:Relation_(mathématiques) dbpedia-fr:Analyse_de_la_complexité_des_algorithmes
dbo:wikiPageLength
6159
dct:subject
category-fr:Informatique_théorique category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Algorithmique
prop-fr:wikiPageUsesTemplate
n15:Référence n17:' n17:Ébauche n17:Portail
prov:wasDerivedFrom
wikipedia-fr:Problème_algorithmique?oldid=188810925&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_algorithmique
dbo:abstract
Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre. Le plus souvent, ces problèmes sont de la forme : étant donné un objet (l'instance), effectuer une certaine action ou répondre à telle question. Par exemple, le problème de la factorisation est le problème suivant : étant donné un nombre entier, trouver un facteur premier de cet entier. On distingue en particulier deux types de problèmes : * les problèmes de décision, qui consistent à répondre oui ou non à une question (par exemple, cet entier est-il premier ?) ; * les problèmes d'évaluation ou de construction, qui consistent à produire un objet spécifié par l'énoncé du problème. Les problèmes algorithmiques jouent un rôle central en informatique théorique et forment un domaine à part entière, à côté de celui des algorithmes qui étudient les méthodes efficaces de résolution de problèmes décidables et de celui de l'analyse de la complexité des algorithmes qui cherche à comprendre les performances de ces algorithmes.