décidabilité

Français

Étymologie

(XIX^e siècle) De décidable avec le suffixe -ité.

Nom commun

Singulier	Pluriel
décidabilité	décidabilités
\de.si.da.bi.li.te\

décidabilité \de.si.da.bi.li.te\ féminin

1. Modèle:mathématiques État de ce qui est décidable.
2. Modèle:info État d’un problème résolvable par un algorithme donné avec un nombre fini d’étapes.
   • La première est celle de la décidabilité logique ou théorique : ce problème, est-il soluble ? — (Nicolas Flasque, Helen Kassel, Franck Lepoivre, Boris Velikson, Exercices et problèmes d’algorithmique, 2010)

Antonymes

• indécidabilité

Apparentés étymologiques

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

Traductions

• Anglais : decidability (en)

Prononciation

• France (Toulouse) : écouter « décidabilité [Prononciation ?] »
• France (Vosges) : écouter « décidabilité [Prononciation ?] »

Voir aussi

• décidabilité sur l’encyclopédie Wikipédia