décidable

nature: adjectif

Sens et définitions

adjectif 2

(Mathématiques) Dont on peut décider l’existence, les propriétés
(Informatique) Que l'on peut résoudre par un algorithme donné avec un nombre fini d'étapes

Sources

Wiktionnaire (dump du 6 juillet 2026) Licence Creative Commons partage identique

Les définitions et étymologies proviennent du Wiktionnaire et sont diffusées sous CC BY-SA 4.0. Elles ont été normalisées et restructurées par sens, sans réécriture du texte. Consulter l'entrée « décidable » du Wiktionnaire.