The N-body _reality_ _might_ be deterministic. The N-body simulation using digital computers will technically still introduce errors because of the time steps even if you had perfect knowledge of initial conditions.
Ironically, reality probably isn't deterministic. It definitely isn't at small scales (e.g. radioactive decay). If it's non-deterministic at a macro scale, the effect is small enough that we don't see it.