Complexity Theory is a part of the
theory of computation dealing with the the resources required during computation to solve a given problem. See
Complexity theory in computation
Another field that is called "complexity theory" deals with the analysis of complex systems. See [complexity theory -- complex systems]?.
/Talk