Huh? A CPU simulation is not that complicated a task. If it takes Notch several developers and years of time, he's definitely doing it wrong.
> active and interacting with one another at all times.
Yes. That's a solved issue, mostly. It's a large task, but it's not an unsolved problem. (See e.g. social networking sites. Humongous amounts of people interacting with each other)
The point is that you'll need to make some concessions to the realities of large scale when it comes to the game design.
> the closest anyone has got to offline simulation is effectively "event queue and timer" and not for lack of trying.
Funny. And here I thought Havok just gave a talk on physics in MMOs. (GDC China).