1.

A function f is called __________ if there exists a TM T so that for any n and any input string of length n, T halts in exactly f(n) moves.

A. Step function
B. Step counting function
C. Inplace functions
D. None of the mentioned
Answer» C. Inplace functions


Discussion

No Comment Found