Can autistic savants beat computers in known computationally hard problems? I'm always amazed when the exceptional mathematical skills of some autistic-savant people hit the news. My question is: can they outperform a computer in problems which we believe too hard for even a computer to solve?

Of course I haven't heard that any of them could. But I'm not sure if that's because they fundamentally can't or just no one bothered to ask them right questions.

For example if I ask:


  Sir, can you tell me which two integer numbers I need to multiply to
  get this huge number?
  
  30885595542097078048530024995687899997024041750973847393477559897447391573878575270082706367139186728487020986897882643061865394945737579541836152606087611656762824124167456134969494253726435638776260179938318355412387553479545957502637298284851360234398784003069626709425392069487597686079260312041858526437519290451126677173785415389420329825181564012716675865830263098249948022195474980538298331998208615558178711421936619071576025836780179671597012185469978359221693046590783292027645460672357953215860301121762021294392026714148819989367905598842533973708083447918228276991009085148912935055442293643589623179239


Any chance they can ever come up with a correct answer?

It would be a world sensation if they could as the number above is the RSA 2048 bit SSL public key modulus of a website. Which is currently believed to be secure enough (no computers can break it in reasonable amount of time). And integer factorization is a know hard problem and the entire RSA cryptosystem depend on it.
People easily solve cognition, but number crunching isn't what the brain's optimized for. Current generation hardware easily beat any savant at numbers due to their optimization and clock speed.
Look at this and this on hashing. The brain simply can't beat these things (trivial?), let alone with harder problems?