There has been a common perception that computational complexity is a theory of "bad news" because its most typical results …