|
|
|
|
|
|
by ac42
1881 days ago
|
|
|
"This sentence is wrong." If we could decide the halting problem, we can write a program P that receives another program x as input, such that P(x) halts if x(P) doesn't halt, and otherwise loops forever.
What is the value of P(P)? |
|
|