« Théorie de la complexité » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (2 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
La théorie de la complexité numérique se consacre à 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. | La théorie de la complexité numérique se consacre à 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== | ==Français== | ||
'''Théorie de la complexité''' | '''Théorie de la complexité''' | ||
==Anglais== | ==Anglais== | ||
| Ligne 12 : | Ligne 11 : | ||
==Sources== | |||
[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:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 28 janvier 2024 à 13:58
Définition
La théorie de la complexité numérique se consacre à 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é
Anglais
Complexity theory
Computational complexity theory
Sources
Contributeurs: Imane Meziani, wiki
