olcott kirjoitti 5.12.2025 klo 18.36:
Alan Turing's Halting Problem is incorrectly formed
Jun 6, 2004, 9:11:19 AM
https://groups.google.com/g/sci.logic/c/V7wzVvx8IMw/m/ggPE6a-60cUJ
There is nothing incorrect in Turing's problem formulation. TUring's
intent was not to pose problems but siimply to prove that for certain
types of questions there is not complete method to find the answer.
That does not prevent to find the answer for particular questions or
having partial methods that find answers in many cases.
Note that on the page the link above points to there are comments that
point out a major error in OP.
In addition, it does not make nuch sense to say that some problem
is incorrectly formed without quoting the problem that is claimed
to be incorrectly formed.
| Sysop: | DaiTengu |
|---|---|
| Location: | Appleton, WI |
| Users: | 1,089 |
| Nodes: | 10 (0 / 10) |
| Uptime: | 155:08:38 |
| Calls: | 13,921 |
| Calls today: | 2 |
| Files: | 187,021 |
| D/L today: |
3,912 files (989M bytes) |
| Messages: | 2,457,198 |