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 - Chapter Review Problems - Page 572: 35

Answer

See the explanation

Work Step by Step

The points of nondeterminism in the algorithm are: 1. **Selection of three numbers**: Since the algorithm does not specify how the three numbers are selected, it introduces nondeterminism. Depending on the method used to select the numbers, the outcome may vary. 2. **Comparison of the sum to 150**: If the sum of the three selected numbers is greater than 150, the algorithm answers "yes." This introduces nondeterminism because the specific numbers chosen will determine whether the condition is met. 3. **Selection of one of the chosen numbers**: If the sum of the three numbers is not greater than 150, the algorithm selects one of the chosen numbers as the answer. The choice of which number to select is nondeterministic, as it depends on the algorithm's internal decision-making process.
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.