Computation Theory is the study of what problems can be solved by computers and how efficiently they can be solved, focusing on the capabilities and limitations of computational models. It encompasses the analysis of algorithms, the complexity of problems, and the power of different computational paradigms, providing foundational insights into computer science.