« Théorie de la complexité » : différence entre les versions
m (Remplacement de texte — « nom.. » par « nom. ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
Ligne 7 : | Ligne 7 : | ||
==Anglais== | ==Anglais== | ||
'''Complexity theory''' | '''Complexity theory''' | ||
'''Computational complexity theory''' | |||
Ligne 13 : | Ligne 15 : | ||
[https://www.24pm.com/117-definitions/291-theorie-de-la-complexite Source : 24pm Academy ] | [https://www.24pm.com/117-definitions/291-theorie-de-la-complexite Source : 24pm Academy ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[[Catégorie:Scotty2]] | |||
[[Catégorie: | |||
[[Catégorie: |
Version du 12 mai 2020 à 10:50
Définition
La théorie de la complexité numérique s'attache à classer les problèmes informatiques en fonction de leur difficulté inhérente et à les relier les uns aux autres. Un problème informatique est une tâche résolue par un ordinateur. Un problème de calcul peut être résolu par application mécanique d'étapes mathématiques, telles qu'un algorithme.
Français
Théorie de la complexité loc. nom. masc.
Anglais
Complexity theory
Computational complexity theory
Contributeurs: Imane Meziani, wiki