Introduction to the Computational Complexity

The computational complexity theory is the part of the computation theory that studies the resources required during the calculation to solve a problem. The resources commonly studied are the time and space (amount of memory). Computational complexity theory is a subject of international interest of scientific, technological and enterprise organizations. The computational complexity contains diverse elements such as the classes of problems complexity, the complexity of instances, complexity of algorithms, and other elements.