Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-3/12j/d/solution

Take to index a machine halting on every input, so , and to index a machine halting on no input, so .

New to topics? Read the docs here!