Complexity 101

Here are some nice distinctions drawn about complexity theory by someone coming to the subject with a fresh and curious mind.