« 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 2 : | Ligne 2 : | ||
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. | ||
Le champ est divisé en trois branches principales: la théorie des automates et langues, la théorie de computabilité 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 ». | Le champ est divisé en trois branches principales: la théorie des automates et langues, la théorie de computabilité 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== | ==Français== | ||
| Ligne 9 : | Ligne 9 : | ||
==Anglais== | ==Anglais== | ||
'''Calculation theory''' | '''Calculation theory''' | ||
'''Theory of computation''' | |||
| Ligne 14 : | Ligne 16 : | ||
[https://www.24pm.com/117-definitions/523-theorie-du-calcul Source : 24pm academie] | [https://www.24pm.com/117-definitions/523-theorie-du-calcul Source : 24pm academie] | ||
[https://en.wikipedia.org/wiki/Theory_of_computation Source : Wikipedia ] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
[[Catégorie:Scotty2]] | [[Catégorie:Scotty2]] | ||
Version du 29 mai 2020 à 11:10
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 computabilité 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
Calculation theory
Theory of computation
Contributeurs: Imane Meziani, wiki, Sihem Kouache
