Concept information
PREFERRED TERM
complexité algorithmique
DEFINITION(S)
- 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 : https://ia.gdria.fr/Glossaire/complexite/ )
BROADER CONCEPT(S)
IN OTHER LANGUAGES
-
English
URI
http://data.loterre.fr/ark:/67375/23L-CTFH12H7-8
{{toUpperCase label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}