Complexity Theory Complexity theory is a problem can be solved? Given: ◦ Limited resources: processor time and memory space.