Semi-Entscheidbarkeit Reduzierbarkeit

Question

Sei $A$ auf $B$ reduzierbar: $A\leq B$. Wie verhalten sich $A$ und $B$ in Bezug auf Aufzählbarkeit?

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

Kommentare