Complexity is sometimes portrayed as a corner stone to the theory of computation. What good would algorithm analysis be if we had no way to