The Complexity Zoo is an organized collection of complexity classes and problems in computer science, which form the basis for the study of the inherent resources needed to solve computational problems. Complexity theory, on the other hand, is the study of the inherent resources, like time and memory, needed to solve computational problems.