Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 12 - Theory of Computation - Section 12.2 - Turing Machines - Questions & Exercises - Page 546: 4

Answer

The components and activities of a Turing machine should be present. For example, a person figuring income tax is doing a certain degree of computing.

Work Step by Step

The point here is that the concept of a Turing machine is supposed to capture the meaning of β€œto compute.” That is, any time a situation occurs in which computing is taking place, the components and activities of a Turing machine should be present. For example, a person figuring income tax is doing a certain degree of computing. - The computing machine is the person and the tape is represented by the paper on which values are recorded.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.