What Is Complexity Theory?

Introduction to Quantum Computing

Complexity Theory

Various classification of problems can be solved in polynomial time.  For example, addition is linear whereas multiplication would be as the square -- n²