TERMIUM Plus®

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

UNDECIDABILITY [1 record]

Filter results by subject field Alphabetical list of terms

Filter results by subject field

Alphabetical list of terms

Record 1 1988-11-03

English

Subject field(s)
  • Artificial Intelligence
OBS

Undecidable: not capable of being decided.

OBS

See decidability and semidecidability.

French

Domaine(s)
  • Intelligence artificielle
DEF

Propriété d'un problème pour lequel on sait prouver qu'il n'existe pas d'algorithme résolvant toutes ses instances.

OBS

Voir décidabilité, sémidécidabilité.

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

Display options

Change the order of display of the official languages of Canada
Option to display the non-official languages (Spanish or Portuguese)
Display definitions, contexts, etc., on records

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: