Accedi
Inserisci la parola da cercare

undecidable

UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/

Traduzioni

undecidablenoun
undecidables
pl
UK
/ˌʌn.dɪˈsaɪ.də.bəl/
US
/ˌʌn.dɪˈsaɪ.də.bəl/
Rare, chiefly in mathematical logic; used to denote a proposition or problem that is undecidable.
Sinonimi
undecidable instance
undecidable problem
undecidable proposition
undecidable statement
insoluble problem
insolvable problem
unresolvable problem
undetermined problem
intractable problem
noncomputable problem
undecidableadjective
more undecidable
Comp.
most undecidable
Super.
UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/
The problem was deemed undecidable by the mathematicians.
Проблема была признана неразрешимой математиками.
The question remains undecidable due to lack of evidence.
Вопрос остается неопределимым из-за отсутствия доказательств.
Sinonimi
indeterminate
uncertain
inconclusive
ambiguous
unresolvable

Definizioni

undecidablenoun
A proposition, statement, or decision problem that is undecidable.
Gödel showed that there are undecidables in arithmetic.
undecidableadjective
Not able to be resolved or determined; not capable of being decided.
The question of whether the universe is infinite or finite remains undecidable with current scientific knowledge.
In mathematical logic and computer science, of a decision problem: impossible to solve by any algorithm that always terminates with a correct yes-or-no answer.
The halting problem is undecidable for Turing machines.
PanoramicaEspressioniEsempiEsperto IADizionari