Why should I bother?
This chapter gives an introduction to complexity theory.
We'll cover the following...
In the previous sections, we studied problems which didn't require brute force search to find solutions. However, there are problems whose solutions can't be found without examining the entire possible search space. Take the case of prime factorization, for example. Below are the prime factors for 21:
...