TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

TURING-COMPLET [1 fiche]

Fiche 1 2017-02-02

Anglais

Subject field(s)
  • Computers and Calculators
  • Programming Languages
CONT

A model of computation is called Turing-complete if it has (at least) the same computational power as Turing machines, that is, every Turing machine can be simulated in the model.

PHR

Turing-complete computational model, Turing-complete programming language, Turing-complete system

Français

Domaine(s)
  • Ordinateurs et calculateurs
  • Langages de programmation
CONT

Les [fragments de code] du [système] sont écrits dans un langage de programmation très sommaire qui n'est pas complet au sens de Turing. On ne pourrait donc pas l'utiliser pour faire fonctionner une machine de Turing.

PHR

langage de programmation complet au sens de Turing, modèle calculatoire complet au sens de Turing, système complet au sens de Turing

Espagnol

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Travaux publics et Services gouvernementaux Canada, 2020
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :