Ask
Login
0
29kviews
State and explain the power and limitations of a Turing machine.
written 8.7 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 3.8 years ago

Mumbai University > Computer Engineering > Sem 4 > Theoretical Computer Science

Marks: 10M

Year: Dec 2016
theory of computation
ADD COMMENT EDIT
1 Answer
3
2.9kviews
written 8.7 years ago by gravatar for teamques10 teamques10 ★ 70k

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 …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.