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

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.