Entscheidungsproblem

Word details

German meaning

Ein fundamentales Problem der theoretischen Informatik, das fragt, ob es einen Algorithmus gibt, der für jede gegebene Aussage entscheiden kann, ob sie wahr oder falsch ist.

English meaning

Decision problem

Synonym

Unentscheidbarkeit, Unlösbarkeit

German example

Das Entscheidungsproblem ist ein zentrales Thema in der Informatik.

English example

The decision problem is a central topic in computer science.

Type

Noun

Article

das

Singular Form

das Entscheidungsproblem

Plural Form

die Entscheidungsprobleme