Definition of Decidable

1. a. Capable of being decided; determinable.

Definition of Decidable

1. Adjective. capable of being decided. ¹

2. Adjective. (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. ¹

3. Adjective. (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 . ¹

¹ Source: wiktionary.com

Definition of Decidable

1. [adj]

Lexicographical Neighbors of Decidable

dechunking
dechunks
deci-
deciamp
deciampere
deciamperes
deciamps
deciare
deciares
deciban
decibans
decibel
decibels
decidabilities
decidability
decidable (current term)
decide
decided
decidedly
decidedness
decidednesses
decidement
decidence
decider
deciders
decides
deciding
deciding(a)
decidua basalis

Other Resources:

Search for Decidable on Dictionary.com!Search for Decidable on Thesaurus.com!Search for Decidable on Google!Search for Decidable on Wikipedia!

Search