0 votes 0 votes A Turing machine can compute product of any two numbers, hence decidable problem Turing machine can perform product of two numbers, then it is an undecidable problem what is the meaning of computing and performing here??? eyeamgj asked Aug 17, 2018 eyeamgj 199 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes We can design a TM which can calculate the product of two numbers.https://www.geeksforgeeks.org/turing-machine-for-multiplication/ So it is Decidable. However given a TM and asking whether it can perform product of two numbers............We do not know its behavior So it is Undecidable Shiv Gaur answered Aug 19, 2018 Shiv Gaur comment Share Follow See 1 comment See all 1 1 comment reply eyeamgj commented Aug 19, 2018 reply Follow Share ok thanks 0 votes 0 votes Please log in or register to add a comment.