I would suggest Aaronson's "NP-complete problems and physical reality" for this type of thinking (public PDF on his academic page). It is short and has a ton of

I would suggest Aaronson's "NP-complete problems and physical reality" for this type of thinking (public PDF on his academic page). It is short and has a ton of examples. I really like the style, but it is not a common view among working physicists (yet? It is just not particularly practical for the moment).