Download the app
educalingo
Search

Meaning of "undecidable" in the English dictionary

Dictionary
DICTIONARY
section

PRONUNCIATION OF UNDECIDABLE

undecidable  [ˌʌndɪˈsaɪdəbəl] play
facebooktwitterpinterestwhatsapp

GRAMMATICAL CATEGORY OF UNDECIDABLE

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
Undecidable is an adjective.
The adjective is the word that accompanies the noun to determine or qualify it.

WHAT DOES UNDECIDABLE MEAN IN ENGLISH?

Undecidable

Undecidable may refer to: In mathematics and logic ▪ Undecidable problem - a decision problem which no algorithm can decide ▪ "Undecidable" is sometimes used as a synonym of "independent", where a formula in mathematical logic is independent of a logical theory if neither that formula nor its negation can be proved within the theory Other uses ▪ Undecidable figure ▪ Undecidable language ▪ Undecidable set...

Definition of undecidable in the English dictionary

The definition of undecidable in the dictionary is unable to be decided.

WORDS THAT RHYME WITH UNDECIDABLE


avoidable
əˈvɔɪdəbəl
biodegradable
ˌbaɪəʊdɪˈɡreɪdəbəl
decidable
dɪˈsaɪdəbəl
elidible
ɪˈlaɪdəbəl
formidable
ˈfɔːmɪdəbəl
gradable
ˈɡreɪdəbəl
guidable
ˈɡaɪdəbəl
hidable
ˈhaɪdəbəl
individable
ˌɪndɪˈvaɪdəbəl
providable
prəˈvaɪdəbəl
ridable
ˈraɪdəbəl
rideable
ˈraɪdəbəl
slidable
ˈslaɪdəbəl
subdividable
ˌsʌbdɪˈvaɪdəbəl
unavoidable
ˌʌnəˈvɔɪdəbəl
undividable
ˌʌndɪˈvaɪdəbəl
unridable
ʌnˈraɪdəbəl
unrideable
ʌnˈraɪdəbəl
upgradable
ʌpˈɡreɪdəbəl
upgradeable
ˈʌpɡreɪdəbəl

WORDS THAT BEGIN LIKE UNDECIDABLE

undecadent
undecagon
undecayed
undeceivable
undeceive
undeceiver
undecidability
undecided
undecidedly
undecidedness
undecillion
undecimal
undecimole
undecipherable
undeciphered
undecisive
undeck
undeclared
undeclining
undecomposable

WORDS THAT END LIKE UNDECIDABLE

able
affordable
bendable
bondable
buildable
commendable
degradable
dependable
downloadable
expandable
expendable
extendable
foldable
laudable
lendable
readable
recordable
refundable
understandable
unreadable
weldable

Synonyms and antonyms of undecidable in the English dictionary of synonyms

SYNONYMS

Translation of «undecidable» into 25 languages

TRANSLATOR
online translator

TRANSLATION OF UNDECIDABLE

Find out the translation of undecidable to 25 languages with our English multilingual translator.
The translations of undecidable from English to other languages presented in this section have been obtained through automatic statistical translation; where the essential translation unit is the word «undecidable» in English.

Translator English - Chinese

不可判定
1,325 millions of speakers

Translator English - Spanish

indecidible
570 millions of speakers

English

undecidable
510 millions of speakers

Translator English - Hindi

undecidable
380 millions of speakers
ar

Translator English - Arabic

undecidable
280 millions of speakers

Translator English - Russian

неразрешима
278 millions of speakers

Translator English - Portuguese

indecidível
270 millions of speakers

Translator English - Bengali

undecidable
260 millions of speakers

Translator English - French

indécidable
220 millions of speakers

Translator English - Malay

Undecidable
190 millions of speakers

Translator English - German

unentscheidbar
180 millions of speakers

Translator English - Japanese

決定不能な
130 millions of speakers

Translator English - Korean

결정 불가능
85 millions of speakers

Translator English - Javanese

Undecidable
85 millions of speakers
vi

Translator English - Vietnamese

undecidable
80 millions of speakers

Translator English - Tamil

கணிக்க
75 millions of speakers

Translator English - Marathi

अनिर्णित
75 millions of speakers

Translator English - Turkish

undecidable
70 millions of speakers

Translator English - Italian

indecidibile
65 millions of speakers

Translator English - Polish

nierozstrzygalne
50 millions of speakers

Translator English - Ukrainian

нерозв´язна
40 millions of speakers

Translator English - Romanian

indecidabila
30 millions of speakers
el

Translator English - Greek

undecidable
15 millions of speakers
af

Translator English - Afrikaans

onbeslisbare
14 millions of speakers
sv

Translator English - Swedish

oavgörbart
10 millions of speakers
no

Translator English - Norwegian

ubesvarlige
5 millions of speakers

Trends of use of undecidable

TRENDS

TENDENCIES OF USE OF THE TERM «UNDECIDABLE»

The term «undecidable» is regularly used and occupies the 96.935 position in our list of most widely used terms in the English dictionary.
0
100%
FREQUENCY
Regularly used
55
/100
The map shown above gives the frequency of use of the term «undecidable» in the different countries.
Principal search tendencies and common uses of undecidable
List of principal searches undertaken by users to access our English online dictionary and most widely used expressions with the word «undecidable».

FREQUENCY OF USE OF THE TERM «UNDECIDABLE» OVER TIME

The graph expresses the annual evolution of the frequency of use of the word «undecidable» during the past 500 years. Its implementation is based on analysing how often the term «undecidable» appears in digitalised printed sources in English between the year 1500 and the present day.

Examples of use in the English literature, quotes and news about undecidable

EXAMPLES

10 ENGLISH BOOKS RELATING TO «UNDECIDABLE»

Discover the use of undecidable in the following bibliographical selection. Books relating to undecidable and brief extracts from same to provide context of its use in English literature.
1
The Undecidable: Basic Papers on Undecidable Propositions, ...
Supplementary items include corrections, emendations, and added commentaries by Godel, Church, and Kleene for this volume's original publication, along with a helpful commentary by the editor.
Martin Davis, 2004
2
On Formally Undecidable Propositions of Principia ...
This Dover edition thus makes widely available a superb edition of a classic work of original thought, one that will be of profound interest to mathematicians, logicians and anyone interested in the history of attempts to establish axioms ...
Kurt Gödel, 2012
3
Limits of Computation: An Introduction to the Undecidable ...
The book enables readers to understand: What does it mean for a problem to be unsolvable or to be NP-complete? What is meant by a computation and what is a general model of a computer?
Edna E. Reiter, Clayton Matthew Johnson, 2012
4
Goedel's Way: Exploits into an undecidable world
This accessible book gives a new, detailed and elementary explanation of the Gödel incompleteness theorems and presents the Chaitin results and their relation to the da Costa-Doria results, which are given in full, but with no ...
Gregory Chaitin, Francisco A Doria, Newton C.A. da Costa, 2011
5
Borel Liftings of Borel Sets: Some Decidable and Undecidable ...
One of the aims of this work is to investigate some natural properties of Borel sets which are undecidable in $ZFC$.
Gabriel Debs, Jean Saint Raymond
6
For Derrida
The second aporia is named, in English, “the ghost of the undecidable,” in French la hantise de l'inde'cidahle, which more properly means “the haunting of the undecidable” (FLe, 24-26; FLf, 52-5 7). Moments of decision are always haunted by ...
J. Miller, 2009
7
Metamathematics, Machines and Gödel's Proof
The undecidable sentence is constructed by a function which takes GIVEN as an argument. The undecidable sentence is therefore represented by the term ( UNDECIDABLE-SENTENCE GIVEN). The negation of the undecidable sentence is ...
N. Shankar, 1997
8
The Classical Decision Problem
Show that there is a logic program (a <— p), t with atomic formulae p, a, t such that it is undecidable to determine for a given goal (negated atomic formula) -,n whether the program yields an infinite number of answer substitutions for that goal.
Egon Börger, Erich Grädel, Yuri Gurevich, 2001
9
The Origins of Responsibility
The Undecidable The aporia of the rule opens the responsible decision onto the undecidable. For Derrida, 'undecidable' does not mean the impossibility of decision, for on the contrary the undecidable is the condition for decision in the sense ...
François Raffoul, 2010
10
Algorithmic Problems in Groups and Semigroups
Since there exist systems of this form that have undecidable word problems, we see that the uniform word problem is undecidable for the class C\. In fact, there exists a finite system with an undecidable word problem that is monadic and ...
Jean-Camille Birget, 2000

10 NEWS ITEMS WHICH INCLUDE THE TERM «UNDECIDABLE»

Find out what the national and international press are talking about and how the term undecidable is used in the context of the following news items.
1
Cricketers and their philosopher alter egos
The decision problem - whether to come down the pitch if it is a routine off break or whether to play from the crease if it is a doosra - is formally undecidable. «Sportskeeda, Jul 15»
2
Why You Should Take on Two (and Only Two) Tough Problems at …
On his blog, author and assistant professor Cal Newport discusses the difference between "decidable" and "undecidable" tasks. A decidable task is a problem ... «Lifehacker, Jan 15»
3
U. of Illinois faculty panel issues mixed report on aborted hiring of …
... status as undecidable and thus placing him in employment limbo. I disagree, since the fact he was not yet an employee in my view is decisive," Nelson wrote. «Inside Higher Ed, Dec 14»
4
Artificial Intelligence Isn't a Threat—Yet
... the basis that human intelligence can determine that a problem is undecidable, ... processes at the synapse level, where there really are undecidable events. «Wall Street Journal, Dec 14»
5
Halting Problem Used To Prove A Robot Cannot Computably Kill A …
This is perfectly correct - and we all know that the halting problem is undecidable so the question of whether to trust the software is undecidable and the question ... «iProgrammer, Nov 14»
6
A Funny Philosopher Tackles A Tough Query: 'Does Santa Exist?'
So clearly we have some kind of way of dealing with things even if they're logically undecidable, or logically self-contradictory. On using mysticism when logic ... «North Country Public Radio, Oct 14»
7
UK Senior Eleanor Hasken Talks Graduation Mood Swings
Josh James sat down with graduating UK senior Eleanor Hasken to chat about those undecidable moments right before students don the cap and gown. «WUKY, May 14»
8
The Satan Still Operating from Inside Bertrand Russell's Corpse
... by the scientist Kurt Gödel, in his 1931 "On Formally undecidable propositions of Principia Mathematica and related systems I" (1931), and related writings on ... «Executive Intelligence Review, Mar 14»
9
When I Was Young at Yale
If all poems were undecidable in their meanings (de Man), then why bother to read and take them seriously? A humanism built on literature, or anything else, ... «Chronicle of Higher Education, Jan 14»
10
Berlinski: The Evolution Question May Be "Practically Undecidable"
Berlinski: The Evolution Question May Be "Practically Undecidable" ... pertaining to evolution and the Cambrian explosion, may be "practically undecidable. «Discovery Institute, Jan 14»

REFERENCE
« EDUCALINGO. Undecidable [online]. Available <https://educalingo.com/en/dic-en/undecidable>. Apr 2024 ».
Download the educalingo app
en
English dictionary
Discover all that is hidden in the words on
index
a b c d e f g h i j k l m n o p q r s t u v w x y z