# Computer Science

posted by .

What is the halting problem? What does it have to do with self referential paradoxes?
How do I make sense of this?
"So suppose I have a black box which can decide the halting problem, that is I can give it a program P and the box tells me if P will ever stop.

Using this I can make a program P' that works as follows:
Given a program P ask the box if P will stop.
If P will halt run forever.
If P will run forever, halt.
Last step, give P' as input to itself, if P' will run forever it must halt. "

I don't understand why there is a P' here? And why we have regular P and P'. I'm so confused.

## Similar Questions

1. ### math

two cereal boxes have corresponding edges in a ratio of 2:3 If the smaller box sells for \$2.50 and the larger box for \$4.00, which is the better buy?
2. ### math

The two cereal boxes shown have corresponding edges in a ratio of 2 : 3. If the smaller box sells for \$2.50 and the larger box for \$4.00, which is the better buy?
3. ### math

The two cereal boxes shown have corresponding edges in a ratio of 2:3.If the smaller box sells for \$2.50 and the larger box for \$4.00, which is the better buy?
4. ### Math

The two cereal boxes shown have corresponding edges in a ratio of 2:3. If the smaller box sells for \$2.50 and the larger box for \$4.00, which is the better buy?
5. ### Computer

This problem is a base conversion problem masquerading as a "word problem". You are responsible for controlling the stage lights at a small theater. The control box has control switches for 10 separate lights, and each switch can make …
6. ### Math 157

I need some help I have to Select one problem from the self-practice exercises and teach the solution to your classmate as if they were an elementary school student. I have to explane it in full details. The self-practice problem I …
7. ### problem of the week

Imagine one large cube made of 1000 white centimeter cubes. Suppose the outside of the large cube was painted black. How many of the small white cubes would have the following?
8. ### economics

Is limitless growth really possible? What forces do you think will be most important in slowing or halting economic growth?