The time required to output an answer on a deterministic Turing machine is expressed as what?
For a precise definition of what it means to solve a problem using a given amount of time and space, a computational model such as the deterministic Turing machine is used.