decidable.

Capable of a definite yes-or-no answer determined by a suitable procedure.

Use it for

Words that belong together

• decidable problem
• decidable question

On the page

The problem was decidable within the specified formal system.

A decidable question could still require substantial computation.

Usage notes

Primary category: academic / formal. Forms: Normally relational or categorical; comparison only where the particular property admits gradation. Legacy lexical fields mirror sense 1 only. Use numbered sense fields for all meanings. Established modern English lexical item. No separate regional spelling or grammatical inflection entry. Writing functions: formal properties, scope and scale, organizational relations, analytic representation. Disciplines: academic writing, formal methods, cross-disciplinary analysis. Commonness: moderately common.