On 20/08/2025 03:09, olcott wrote:
The halting problem proofs depend on the assumption
that there is an H/D pair such that D is undecidable by H.
No, they depend on the assumption that D /is/ decidable by H, for
all D. They then show that the assumption must be false.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (2 / 14) |
Uptime: | 02:51:12 |
Calls: | 10,387 |
Calls today: | 2 |
Files: | 14,061 |
Messages: | 6,416,755 |