About DBpedia Fr

About: http://fr.dbpedia.org/resource/Théorie_de_la_complexité_(informatique_théorique)

An Entity of Type : academic subject, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement d'abord le temps de calcul, mais aussi l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, …) requis par un algorithme pour résoudre un problème algorithmique. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité.

thumbnail
Property Value
dbo:abstract
  • La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement d'abord le temps de calcul, mais aussi l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, …) requis par un algorithme pour résoudre un problème algorithmique. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité. (fr)
  • La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement d'abord le temps de calcul, mais aussi l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, …) requis par un algorithme pour résoudre un problème algorithmique. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3895053 (xsd:integer)
dbo:wikiPageLength
  • 20025 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189423664 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • HP Labs (fr)
  • HP Labs (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:wikiversity
  • Complexité algorithmique (fr)
  • Complexité algorithmique (fr)
prop-fr:wikiversityTitre
  • Complexité algorithmique (fr)
  • Complexité algorithmique (fr)
dct:subject
rdf:type
rdfs:comment
  • La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement d'abord le temps de calcul, mais aussi l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, …) requis par un algorithme pour résoudre un problème algorithmique. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité. (fr)
  • La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement d'abord le temps de calcul, mais aussi l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, …) requis par un algorithme pour résoudre un problème algorithmique. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité. (fr)
rdfs:label
  • Computationele complexiteitstheorie (nl)
  • Komplexitätstheorie (de)
  • Teoria de la complexitat computacional (ca)
  • Teoría de la complejidad computacional (es)
  • Théorie de la complexité (informatique théorique) (fr)
  • 計算複雑性理論 (ja)
  • Теорія складності обчислень (uk)
  • Computationele complexiteitstheorie (nl)
  • Komplexitätstheorie (de)
  • Teoria de la complexitat computacional (ca)
  • Teoría de la complejidad computacional (es)
  • Théorie de la complexité (informatique théorique) (fr)
  • 計算複雑性理論 (ja)
  • Теорія складності обчислень (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:discipline of
is dbo:domain of
is dbo:isPartOf of
is dbo:knownFor of
is dbo:mainArticleForCategory of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:champs of
is prop-fr:discipline of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License