décidable

Voir aussi : decidable

Français

Étymologie

De décider avec le suffixe adjectival -able.

Adjectif

SingulierPluriel
Masculin
et féminin
décidable décidables
\de.si.dabl\

décidable \de.si.dabl\ masculin et féminin identiques

  1. (Mathématiques) Dont on peut décider l’existence, les propriétés.
    • Une proposition, un énoncé, sont dits décidables dans une théorie axiomatique, si on peut les démontrer ou en démontrer la négation dans le cadre de cette théorie.
  2. (Informatique) Que l'on peut résoudre par un algorithme donné avec un nombre fini d'étapes.

Antonymes

Apparentés étymologiques

Traductions

Prononciation