Therefore the deterministic simulation requires exponential time even when the non-deterministic mac...