Aller au contenu

décidabilité

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.
(XIXe siècle) De décidable avec le suffixe -ité.
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)

Apparentés étymologiques

[modifier le wikicode]

Prononciation

[modifier le wikicode]