Computer Science
posted by Elizabeth .
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
Similar Questions

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? 
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? 
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? 
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? 
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 … 
Math 157
I need some help I have to Select one problem from the selfpractice 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 selfpractice problem I … 
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? 
economics
Is limitless growth really possible? What forces do you think will be most important in slowing or halting economic growth? 
Business
Is limitless growth really possible? What forces do you think will be most important in slowing or halting economic growth? 
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, …