Entscheidbarkeit

Entscheidbarkeit

Frage:

Wann ist eine Menge $A\subseteq\Sigma ^*$ (bzw. $A\subseteq \mathbb{N}$) entscheidbar?

Antwort:

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