Accueil > Dictionnaire > Définitions du mot « décidable »
Décidable
[desidabl]
Définitions de « décidable »
Décidable - Adjectif
-
(Mathématiques, Informatique) Susceptible d'être résolu ou déterminé par une procédure claire et finie.
Dans son dernier article, le chercheur affirmait que le problème était décidable, promettant une solution grâce à une méthode algorithmique précise et limitée.
— (Citation fictive)
Étymologie de « décidable »
Du verbe décider avec le suffixe adjectival -able.Usage du mot « décidable »
Évolution historique de l’usage du mot « décidable » depuis 1800
Fréquence d'apparition du mot « décidable » 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.
Synonymes de « décidable »
Citations contenant le mot « décidable »
-
Le théorème d'incomplétude de Gödel (photo) démontre que la plupart des systèmes formels peuvent formuler des énoncés corrects qui ne sont ni démontrables ni infirma-bles dans le système : des énoncés "indécidables".
Science-et-vie.com — L'I.A. se prend le mur de Gödel - Science & Vie
Traductions du mot « décidable »
| Langue | Traduction |
|---|---|
| Anglais | decidable |
| Espagnol | decidible |
| Italien | decidibile |
| Allemand | entscheidbar |
| Chinois | 可决定的 |
| Arabe | قابل للحسم |
| Portugais | decidível |
| Russe | разрешима |
| Japonais | 決定的な |
| Basque | decidable |
| Corse | decisu |