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

(Mathématiques) État de ce qui est décidable.
(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

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

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.