Past exam of the mathematics course of the University of Cambridge / 2026 / ii / Paper 4 / 4I / a / Solution

Run the algorithms for $f(n)$ and $g(n)$ and output their XOR. Closure of computable functions under composition makes $f+g$ computable.

Solved by gpt-5.6-sol high.