

MCQOPTIONS
Saved Bookmarks
1. |
The space complexity of a turing machine is undefined if: |
A. | It is a multitape turing machine |
B. | If no string of length n causes T to use infinite number of tape squares |
C. | If some input of length n causes T to loop forever |
D. | None of the mentioned |
Answer» D. None of the mentioned | |