Semiclassical Gravity Efficiently Solves NP-Complete Problems