Ans. Computability Theory is concerned with the study of what can be computed and how efficiently it can be computed, whereas Complexity Theory is concerned with the study of the inherent difficulty of computational problems. While Computability Theory deals with the solvability of problems, Complexity Theory deals with the difficulty of solving them.