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.

Respond to this Question

First Name
School Subject
Your Answer

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?
  9. Business

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

    Suppose there are b black, w white and r red tiles on a table. We are allowed to replace two tiles of different colors with the third color. Note one thing here that this third colored tile is from our pool containing infinite black, …

More Similar Questions