State and explain the power and limitations of a Turing machine.
Answers
Answered by
1
Power of Turing Machine
The turing machine has a great computational capabilities. So it can be used as a general mathematical model for modern computers.
Turing machine can model even recursively enumerable languages. Thus the advantage of turing machine is that it can model all the computable functions as well as the languages for which the algorithm is possible.
Limitations of Turing Machine
The turing machine has a great computational capabilities. So it can be used as a general mathematical model for modern computers.
Turing machine can model even recursively enumerable languages. Thus the advantage of turing machine is that it can model all the computable functions as well as the languages for which the algorithm is possible.
Limitations of Turing Machine
Similar questions