Recursion theory, traditionally focusing on the mathematical study of computable functions and Turing degrees, explores the abstract boundaries of computability. Computation theory, however, broadly encompasses the principles of computation, including algorithms, computational complexity, and the practical aspects of computing machines.