[one-more-minute]

You can make it cheaper, but you have to accept a certain amount of uncertainty in your position and momentum data.

[wlesieutre]

Don't forget the maximum speed, it'd be tough to simulate a universe where things could affect arbitrarily distant objects instantly!

http://www.smbc-comics.com/?id=2535#comic