4 ms·
Good point. But that doesn't mean it's useless. Check it with an external P: If it's a paradoxical process like is given in the proof, it won't finish, which
by Groxx 17y ago
Good point. But that doesn't mean it's useless. Check it with an external P: If it's a paradoxical process like is given in the proof, it won't finish, which will be detected, uniquely, as a paradox because it won't halt.
- argv_empty 17y agoFor what finite number of steps can we watch the program and know afterwards that it will never halt in the future?