

MCQOPTIONS
Saved Bookmarks
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 | |