T-berechenbare Funktion

Wann ist eine Funktion $f:\Sigma ^*\to\Sigma ^*$ Turing-berechenbar?

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

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.