Computational complexity classes are defined relative to deterministic Turing machines, but physical...