Module: Limits of Computation
Some problems cannot be solved by algorithms, and for some problems the only algorithms typically take too much time to be of practical use. This teaching module explains the principal and practical limitations of algorithms for solving problems. Specifically, it covers the following questions and topics.
- The difference between polynomial and exponential time algorithms