Hawking's one of "cynical ",existentially troubled doubt on LHC is based on his Pro-Godelian attitude ( please, see, his lecture on the end of science in:
http:// www.damtp.cam.ac.uk/strings02/dirac/hawking/ ).
To my mind, we may await that an identity for Higgs particle is a classical NP-complete problem, as well.