« Théorie du calcul » : différence entre les versions

Dernière version du 28 janvier 2024 à 14:55

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 des langues, la théorie de la calculabilité et la théorie de la complexité de calcul, qui sont liées par la question : « Quelles sont les capacités et limitations fondamentales des ordinateurs ? ».

NOTE : à ne pas confondre théorie du calcul avec théorie de la calculabilité (qui est un sous-ensemble de la théorie du calcul).

Français

Théorie du calcul

Anglais

Calculation theory

Theory of computation

Sources

Source : 24pm academie

Source : Wikipedia

@@ Ligne 1 : / Ligne 1 : @@
 ==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.
-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 des langues, la théorie de la calculabilité et la théorie de la complexité de calcul, qui sont liées par la question : « Quelles sont les capacités et limitations fondamentales des ordinateurs ? ».
+NOTE : à ne pas confondre théorie du calcul avec théorie de la calculabilité (qui est un sous-ensemble de la théorie du calcul).
 ==Français==
-'''Théorie du calcul'''    <small>loc. nom. masc. </small>
+'''Théorie du calcul'''
 ==Anglais==
@@ Ligne 13 : / Ligne 15 : @@
-<small>
+==Sources==
 [https://www.24pm.com/117-definitions/523-theorie-du-calcul  Source : 24pm academie]
@@ Ligne 21 : / Ligne 23 : @@
 [[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:Scotty2]]