4. Berechenbarkeit

Turing-Maschine

Frage:

Wie ist eine Turing-Maschine definiert?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Funktionsweise einer Turing-Maschine

Frage:

 Erkläre die Funktionsweise der Turing-Maschine!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Turing-Berechenbarkeit

Frage:

Was besagt die Turing-Berechenbarkeit? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Church-sche These

Frage:

Was besagt die Church-sche These? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Halteproblem

Frage:

 Was ist das Halteproblem?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Beweis des Halteproblems

Frage:

Beweise, das das Halteproblem nicht entscheidbar ist!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Diagonalisierung

Frage:

Erkläre die Beweismethode Diagonalisierung!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Reduktion

Frage:

Was ist Reduktion? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Gödelisierung

Frage:

Gib an was man unter der Gödelisierung versteht!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Satz von Rice

Frage:

Was besagt der Satz von Rice?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Unentscheidbare Probleme

Frage:

Welche unentscheidbaren Probleme kennst du?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.