0 votes 0 votes Samujjal Das asked Dec 17, 2016 Samujjal Das 298 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply akashsheoran commented Dec 17, 2016 reply Follow Share Single tape Turing machine is equivalent in power to that of multi tape. So I think the complexity Should remain same. 0 votes 0 votes Samujjal Das commented Dec 17, 2016 reply Follow Share Ya that should be. But answer is given as A. 0 votes 0 votes Please log in or register to add a comment.