Wort zur Suche eingeben

undecidable

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

undecidablesubstantiv

undecidables

Pl.

/ˌʌn.dɪˈsaɪ.də.bəl/

Rare, chiefly in mathematical logic; used to denote a proposition or problem that is undecidable.

Übersetzungen

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.

Definitionen

A proposition, statement, or decision problem that is undecidable.

Gödel showed that there are undecidables in arithmetic.

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.

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

Übersetzungen

indécidable

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

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.

Synonyme