An Overview of Computational Complexity

The study of computational complexity is the study of what problems can be solved, and how quickly. The field has its origins in the study of computer science, but it draws from many other disciplines including mathematics, statistics, engineering, physics, and economics. There are two major aspects to computational complexity: time complexity and space complexity. … Read more