   Chapter 6.4, Problem 28ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
2 views

# Is there an alogroithm whichm for a fixed quantity a and any input algorithm X and data set D, can determin whether X prints a when run with data set D? Explain. (This problem is called the printing problem.)

To determine

Find out whether there is there an algorithm or not, for a fixed quantity a and any input algorithm X and data set D, can determine whether X prints a when run with data set D.

Explanation

Given information:

An algorithm which, for a fixed quantity a and any input algorithm X and data set D, can determine whether X prints a when run with data set D.

Let us assume that algorithm Y determines whether algorithm X prints a when run with data set D

a is some fixed quantity.

• Let us then consider the algorithm Z, which runs the algorithm Y for all possible fixed quantities a and checks if the algorithm X prints a when run with data set D.
• If we find a possible quantity a for which the algorithm Y finds that X prints a when run with data set D, then we know that algorithm X halts when X is run with data set D...

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 