Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-1/12f/e/solution
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 1 12F e Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
Since the empty language does not lie inRice's construction gives . Conversely, is computably enumerable: dovetail the enumerator for until two distinct words appear, then accept. The diagonal halting set is many-one complete for computably enumerable sets, so . Therefore
New to topics? Read the docs here!