I would actually argue that many open problems in physics are open because we cannot throw numerics against them to compare against experiment, and the major difficulty lies in developing methods that sidestep severe computational difficulties. (This is the foundation of much of modern nuclear physics for example)