Probleme aufeinander reduzieren [Theoretische Informatik]

Neue Frage »

baxbear Auf diesen Beitrag antworten »
Probleme aufeinander reduzieren [Theoretische Informatik]
Hi,

ich versuche mich gerade in das Reduzieren von Problemen einzuarbeiten und wollte fragen wie man z.B. eine der folgenden Aufgaben löst:

ist der Code einer TM und stoppt

zeigen Sie, dass folgende Sprachen nicht entscheidbar sind, in dem Sie sie auf reduzieren:

ist der Code einer TM und stoppt

zu zeigen:



Ich gebe erstmal nur die erste Aufgabe an, da ich vielleicht die anderen lösen kann wenn ich hier verstehe wie man vorgeht. Andernfalls, erweitere ich den Thread vielleicht noch um weitere Aufgaben.

Danke im Voraus für die Hilfe.

MfG
baxbear
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »