computability.

The possibility of solving a problem or obtaining a result through a defined, effective procedure.

Use it for

Words that belong together

• the computability of a problem
• limits of computability

On the page

The paper distinguished computability from the time needed to perform the calculation.

Usage notes

Primary category: academic / formal. Forms: Usually uncountable; no ordinary plural in this sense. 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: analysis, explanation. Commonness: moderately common.