1)
[nom] État de ce qui est décidable. 2) État d’un problème résolvable par un algorithme donné avec un nombre fini d’étapes.
Trouvé sur
https://fr.wiktionary.org/wiki/décidabilité
En logique mathématique, le terme décidabilité recouvre deux concepts liés : la décidabilité logique et la décidabilité algorithmique. - L`indécidabilité est la négation de la décidabilité. Dans les deux cas, il s`agit de formaliser l`idée qu`on ne peut pas toujours conclure lorsque...
Trouvé sur
https://fr.wikipedia.org/wiki/Décidabilité
Aucun résultat n’a été trouvé dans l’encyclopédie.
