Posted by **Elizabeth** on Sunday, November 22, 2009 at 1:54pm.

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.

## Answer This Question

## Related Questions

- Math 157 - I need some help I have to Select one problem from the self-practice ...
- math - two cereal boxes have corresponding edges in a ratio of 2:3 If the ...
- Business - Is limitless growth really possible? What forces do you think will ...
- economics - Is limitless growth really possible? What forces do you think will ...
- math - The two cereal boxes shown have corresponding edges in a ratio of 2 : 3. ...
- Computer - Suppose there are b black, w white and r red tiles on a table. We are...
- math - The two cereal boxes shown have corresponding edges in a ratio of 2:3.If ...
- Computer - This problem is a base conversion problem masquerading as a "word ...
- Math - The two cereal boxes shown have corresponding edges in a ratio of 2:3. If...
- problem of the week - Imagine one large cube made of 1000 white centimeter cubes...

More Related Questions