undecidable

de·cid·a·ble

U u

Transcription

- US Pronunciation
- US IPA
- [dih-sahy-duh-buh l]
- /dɪˈsaɪ də bəl/

- US Pronunciation
- US IPA
- [dih-sahy-duh-buh l]
- /dɪˈsaɪ də bəl/

Definitions of undecidable word

adjective undecidable capable of being decided. 1
adjective undecidable Logic. (of an axiom, proposition, etc.) having the property that its consistency or inconsistency with the axioms of a given logical system is determinable. 1
adjective undecidable unable to be decided 0
adjective undecidable (mathematics, computing theory) Incapable of being algorithmically decided in finite time. For example, a set of strings is undecidable if it is impossible to program a computer (even one with infinite memory) to determine whether or not specified strings are included. 0
adjective undecidable (mathematics) (of a WFF) logically independent from the axioms of a given theory; i.e., that it can never be either proved or disproved (i.e., have its negation proved) on the basis of the axioms of the given theory. (Note: this latter definition is independent of any time bounds or computability issues, i.e., more Platonic.). 0

See all 5 definitions of undecidable

Information block about the term

Origin of undecidable

First appearance:

before 1585

One of the 35% oldest English words

First recorded in 1585-95; decide + -able

Historical Comparancy

Parts of speech for Undecidable

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Undecidable

undecidable popularity

A pretty common term. Usually people know it’s meaning, but prefer to use a more spread out synonym. About 66% of English native speakers know the meaning and use word.

According to our data about 73% of words is more used. This is a rare but used term. It occurs in the pages of specialized literature and in the speech of educated people.

undecidable usage trend in Literature

This diagram is provided by Google Ngram Viewer