1 votes 1 votes Parshu gate asked Jan 3, 2018 Parshu gate 220 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply srestha commented Jan 3, 2018 reply Follow Share time will remain same As power of both machine same So, both use same algo Ans B) 0 votes 0 votes hacker16 commented Jan 3, 2018 reply Follow Share a option? 0 votes 0 votes Ashwin Kulkarni commented Jan 3, 2018 reply Follow Share Multitape and single tape TM has same power hence I think complexity will be same. Hence option B 0 votes 0 votes hacker16 commented Jan 4, 2018 reply Follow Share @ashwin @srestha power have nothing to do with time complexity, it's just say whatever a machine is going to accept it or not. 0 votes 0 votes Please log in or register to add a comment.
