Synonymes de décidabilité

★ Synonymes

Caractère de ce qui peut être déterminé, tranché ou résolu par une procédure effective (en logique, mathématiques ou informatique)

• calculabilité
  proche, mais concernant les fonctions
• déterminabilité

En informatique théorique, propriété d’un problème pour lequel il existe un algorithme donnant une réponse oui/non pour toute entrée

• solvabilité algorithmique
• caractère décidable
• résolution effective

En philosophie ou épistémologie, possibilité de trancher une question par une méthode rationnelle ou empirique

• tranchement possible
• caractère tranchable
• vérifiabilité
  nuance : plus large

≡ Synonymes

↔ Contraires