In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by a computer. A computation problem is solvable by mechanical application of mathematical steps, such as an algorithm.
Bibliography
“Computational Complexity Theory.” 2022. Wikipedia, December. https://en.wikipedia.org/w/index.php?title=Computational_complexity_theory&oldid=1127400092.