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. (Mathématiques) État de ce qui est décidable.
2. (Informatique) É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)
• Espagnol : decidibilidad (es) féminin
• Occitan : decidibletat (oc)

Prononciation

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

Voir aussi

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