TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

TURING-COMPLET [1 record]

Record 1 2017-02-02

English

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

French

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

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: