If a response is too small to describe the changes to the state of your city at that time, clearly it's a thick client which mostly knows how to simulate the city.
That sounds much better -- less like some pseudo information theory or complexity nonsense.
That said, I would put some small calculations on a server if I thought cheating was an issue. This wouldn't necessarily apply to single player games, though.
