0 votes 0 votes Theory of Computation turing-machine theory-of-computation + – vaishali jhalani asked Nov 18, 2016 vaishali jhalani 2.0k views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply thor commented Nov 19, 2016 reply Follow Share Didn't you watched the video solution provided? 1 votes 1 votes thor commented Nov 19, 2016 reply Follow Share It's B 0 votes 0 votes mohit chawla commented Nov 19, 2016 reply Follow Share can u post that vid solution here? 0 votes 0 votes . commented Nov 27, 2016 reply Follow Share answer is D 1 votes 1 votes surbhijain93 commented Sep 6, 2018 reply Follow Share Could someone explain this, please 0 votes 0 votes prnv28 commented May 26, 2020 reply Follow Share No, option D is not possible because of option A is not valid for UTM(Universal Turing Machine). "Computability is the ability to solve a problem in an effective manner." Computability and here UTM never ensures that given problem will solved in effective manner. 0 votes 0 votes Please log in or register to add a comment.