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.