décidable

adjectif

Décomposition syllabique

décidable

Étymologie

de décider avec le suffixe adjectival -able.

Définitions

1. Dont on peut décider l'existence, les propriétés. mathématiques: 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. Que l'on peut résoudre par un algorithme donné avec un nombre fini d'étapes. informatique

Antonymes

conjecturéindécidable

Pluriel

décidables

Traductions

anglais:decidable

Voir aussi

décisionnel (adj.) décidabilité (nc.) décisionnaire (adj.) décisionnaire (nc.) décider (v.) décisif (adj.) décision (nc.) indécidable (adj.) décidables (adj.) décidé (adj.)