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 | |