Neel Krishnaswami's answer to Halting problem, uncomputable sets: common mathematical proof? on CSTheoryHalting problem, uncomputable sets: common mathematical proof? on CSTheory points to references connecting the above results under the umbrella of category theory.