décidable

Voir aussi : decidable

Français

Étymologie

De décider avec le suffixe adjectival -able.

Adjectif

	Singulier	Pluriel
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

• conjecturé
• indécidable

Apparentés étymologiques

• décidabilité
• décidé
• décidément
• décider
• décideur, décideuse
• décision
• décisionnel
• indécidabilité
• indécidable

Traductions

• Anglais : decidable (en)
• Espagnol : decidible (es)

Prononciation

• La prononciation \de.si.dabl\ rime avec les mots qui finissent en \abl\.
• France (Toulouse) : écouter « décidable [Prononciation ?] »
• France (Vosges) : écouter « décidable [Prononciation ?] »
• Vosges (France) : écouter « décidable [Prononciation ?] »
• Somain (France) : écouter « décidable [Prononciation ?] »