undecidable

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

Übersetzungen

undecidablesubstantiv
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.
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.
Synonyme
undecidable instance
undecidable problem
undecidable proposition
undecidable statement
insoluble problem
insolvable problem
unresolvable problem
undetermined problem
intractable problem
noncomputable problem
undecidableadjektiv
more undecidable
Komp.
most undecidable
Super.
UK
/ˌʌndɪˈsaɪdəbəl/
US
/ˌʌndɪˈsaɪdəbəl/
The issue remains undecidable.
La question reste indécidable.
Zusätzliche Übersetzungen
impossible à trancherSurtout dans un contexte général, lorsque rien ne permet de conclure.

Definitionen

undecidablesubstantiv
A proposition, statement, or decision problem that is undecidable.
Gödel showed that there are undecidables in arithmetic.
undecidableadjektiv
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.