Register

Recent questions tagged simulation

0 0 votes
1 answers 1 answer
601
601 views
TANCET 2011 TURING MACHINES
Time taken by one tape TM to simulate n moves of k-tape TM is1) O(n)2) O(n^k)3) O(n^2)4) None of the above
User Avatar
To see more, click for the full list of questions or popular tags.