undecidable

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

Переводы

undecidableсуществительное
undecidables
множ.
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.
indécidableEn logique et en informatique.
Gödel showed that there are undecidables in arithmetic.
Gödel a montré qu’il existe des indécidables en arithmétique.
Синонимы
undecidable instance
undecidable problem
undecidable proposition
undecidable statement
insoluble problem
insolvable problem
unresolvable problem
undetermined problem
intractable problem
noncomputable problem
undecidableприлагательное
more undecidable
Срав.
most undecidable
Превосх.
UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/
The issue remains undecidable.
La question reste indécidable.
Дополнительные переводы
impossible à trancherSurtout dans un contexte général, lorsque rien ne permet de conclure.

Определения

undecidableсуществительное
A proposition, statement, or decision problem that is undecidable.
Gödel showed that there are undecidables in arithmetic.
undecidableприлагательное
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.