@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<http://data.loterre.fr/ark:/67375/23L-CTFH12H7-8>
  a skos:Concept ;
  skos:inScheme <http://data.loterre.fr/ark:/67375/23L> ;
  skos:prefLabel "computational complexity"@en, "complexité algorithmique"@fr ;
  skos:exactMatch <https://en.wikipedia.org/wiki/Computational_complexity>, <https://www.wikidata.org/wiki/Q5157286>, <https://fr.wikipedia.org/wiki/Complexit%C3%A9_algorithmique> ;
  skos:definition "théorie permettant de classer les différents problèmes de calcul selon le niveau de difficulté de leur résolution. Cette théorie est au cœur de l’informatique: en informatique, montrer l’existence d’une solution à un problème donné ne suffit pas ; il faut pouvoir la construire en utilisant des ressources de calcul (temps et espace mémoire) « raisonnables ». (Source :  <a href=\"https://ia.gdria.fr/Glossaire/complexite/\">https://ia.gdria.fr/Glossaire/complexite/</a> )"@fr, "theory used to classify different computational problems according to the difficulty of solving them. This theory is at the heart of computer science: in computer science, it is not enough to show that a solution to a given problem exists; it must be possible to construct it using \"reasonable\" computing resources (time and memory space). (Source: translated from  <a href=\"https://ia.gdria.fr/Glossaire/complexite/\">https://ia.gdria.fr/Glossaire/complexite/</a> )"@en ;
  dc:modified "2024-09-14T07:22:28"^^xsd:dateTime ;
  skos:broader <http://data.loterre.fr/ark:/67375/23L-X7R61S1M-R> .

<http://data.loterre.fr/ark:/67375/23L-X7R61S1M-R>
  skos:prefLabel "complexity theory"@en, "théorie de la complexité"@fr ;
  a skos:Concept ;
  skos:narrower <http://data.loterre.fr/ark:/67375/23L-CTFH12H7-8> .

<http://data.loterre.fr/ark:/67375/23L> a skos:ConceptScheme .