Accueil > Dictionnaire > Définitions du mot « décidabilité »
Décidabilité
[desidabilite]
Définitions de « décidabilité »
Décidabilité - Nom commun
-
(Mathématiques, Informatique) Qualité d'un problème qui peut être résolu par une procédure ou un algorithme en 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
Étymologie de « décidabilité »
Du décidable du XIXe siècle, avec le suffixe -ité.Usage du mot « décidabilité »
Évolution historique de l’usage du mot « décidabilité » depuis 1800
Fréquence d'apparition du mot « décidabilité » dans le journal Le Monde depuis 1945
Source : Gallicagram. Créé par Benjamin Azoulay et Benoît de Courson, Gallicagram représente graphiquement l’évolution au cours du temps de la fréquence d’apparition d’un ou plusieurs syntagmes dans les corpus numérisés de Gallica et de beaucoup d’autres bibliothèques.
Traductions du mot « décidabilité »
| Langue | Traduction |
|---|---|
| Anglais | decidability |
| Espagnol | decidibilidad |
| Italien | decidibilità |
| Allemand | entscheidbarkeit |
| Chinois | 可判定性 |
| Arabe | القدرة على اتخاذ القرار |
| Portugais | decidibilidade |
| Russe | разрешимость |
| Japonais | 決定性 |
| Basque | decidability |
| Corse | decisibilità |