Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-1/12i/iii/solution
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 1 12I iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
A set is a Sigma-1 set when it is the domain of a partial computable function: there is a partial computable such thatEquivalently, iff for some computable predicate ; one may take to say that the truncated computation function observes a halt within steps.
New to topics? Read the docs here!