> From time to time, the oracle machine may enter the ASK state. When this happens, the following actions are performed in a single computational step:
the contents of the query tape are viewed as an instance of the oracle's computational problem;
the oracle is consulted, and the contents of the query tape are replaced with the solution to that instance of the problem;
the oracle head is moved to the first square on the oracle tape;
the state of the oracle machine is changed to RESPONSE.
The effect of changing to the ASK state is thus to receive, in a single step, a solution to the proble…