DECIDABLE

Etymology

Adjective

decidable (comparative more decidable, superlative most decidable)

capable of being decided.

(computer science) describing a set for which there exists an algorithm that will determine whether any element is or is not within the set in a finite amount of time.

(logic) in intuitionistic logic, a proposition P is decidable in a given theory if it can be proven from the theory that "either P or not P", i.e. in symbols: \( P \vee \neg P \).

Synonyms

• (computer science): recursive, computable

Antonyms

• undecidable

Source: Wiktionary


De*cid"a*ble, a.

Definition: Capable of being decided; determinable.

Source: Webster’s Unabridged Dictionary 1913 Edition



RESET




Word of the Day

30 June 2025

BODILY

(adjective) affecting or characteristic of the body as opposed to the mind or spirit; “bodily needs”; “a corporal defect”; “corporeal suffering”; “a somatic symptom or somatic illness”


coffee icon

Coffee Trivia

According to Guinness World Records, on 25 September 2016, the Birla Institute of Management Technology (India) in Uttar Pradesh, India, constructed the largest coffee cups pyramid consisting of 23,821 cups. They used paper takeaway coffee cups to build the pyramid.

coffee icon