1 1 vote Theory of Computation + – Parshu gate 620 views answer comment Share Follow Print See all 4 Comments 4 4 Comments reply srestha commented Jan 3, 2018 reply Follow flag time will remain same As power of both machine same So, both use same algo Ans B) 0 0 replyShare hacker16 commented Jan 3, 2018 reply Follow flag a option? 0 0 replyShare Ashwin Kulkarni commented Jan 3, 2018 reply Follow flag Multitape and single tape TM has same power hence I think complexity will be same. Hence option B 0 0 replyShare hacker16 commented Jan 4, 2018 reply Follow flag @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 0 replyShare Please log in or register to add a comment.
