« Théorie du calcul » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 3 : | Ligne 3 : | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:24pm]] | [[Catégorie:24pm]] | ||
==Définition== | ==Définition== | ||
La théorie du calcul est la branche qui traite de la manière dont les problèmes peuvent être résolus efficacement sur un modèle de calcul, à l'aide d'un algorithme. | La théorie du calcul est la branche qui traite de la manière dont les problèmes peuvent être résolus efficacement sur un modèle de calcul, à l'aide d'un algorithme. | ||
Version du 30 avril 2020 à 16:43
en construction
Définition
La théorie du calcul est la branche qui traite de la manière dont les problèmes peuvent être résolus efficacement sur un modèle de calcul, à l'aide d'un algorithme.
Le champ est divisé en trois branches principales: la théorie des automates et langues, la théorie de computability et la théorie de la complexité de calcul, qui sont liés par la question: « Quels sont les fondamentaux chapeau capacités et limitations d'ordinateurs ».
Français
Théorie du calcul loc. nom. masc.
Anglais
XXXXXXX
Contributeurs: Imane Meziani, wiki, Sihem Kouache
