Reduzierbarkeit
Frage:
Seien $\Sigma_1$ und $\Sigma_2$ zwei Alphabete und $L_1 \subseteq \Sigma_1^*$, $L_2 \subseteq \Sigma_2^*$ zwei Sprachen (Entscheidungsprobleme).
Wann heißt $L_1$ auf $L_2$ reduzierbar?
Antwort:
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.