Decidability

/dɪˌsaɪdəˈbɪlɪti/ noun

Definition

In mathematics and computer science, the quality of a problem or statement being capable of being determined as either true or false through a definite process.

Etymology

From 'decidable' plus the suffix '-ity.' The term emerged in early 20th-century mathematical logic and computer science as researchers formalized what problems could be 'solved' by algorithms.

Kelly Says

Some math problems have 'decidability' issues—like certain questions in logic that are mathematically proven to be unanswerable by any computer or method, no matter how hard you try!

Related Words

Explore More Words

Get the Word Orb API

Complete word intelligence in one call. Free tier — 50 lookups/day.