Can a Turing machine turn the operation "addition" into "multiplication"?
This is a question proposed by one of my classmates. And my teacher told me "no" without any explanation. So does anybody have any idea about it?
Asked
Active
Viewed 38 times
0
-
2What do you mean with "turn into" in this context ? – Peter Oct 05 '21 at 12:43
-
2What would it mean for a TM to turn addition into multiplication? – David C. Ullrich Oct 05 '21 at 12:43