The Time Hierarchy Theorem part i) establishes proper containment between complexity classes under q...