It is conventional[1] common knowledge that for every
halt decider their is an input that does the opposite
of whatever this decider reports, thus thwarting this
decider. My HHH(DD)
It is also conventional[1] common knowledge that another
halt decider can correctly decide this same input. My HHH1(DD).
How can HHH(DD) be undecidable and HHH1(DD) be decidable
when as Kaz believes DD always specifies the exact same
behavior?
[1] This conventional knowledge is mistaken yet that is
another different point.
Sysop: | DaiTengu |
---|---|
Location: | Appleton, WI |
Users: | 1,071 |
Nodes: | 10 (0 / 10) |
Uptime: | 82:58:57 |
Calls: | 13,755 |
Calls today: | 1 |
Files: | 186,984 |
D/L today: |
8,011 files (2,169M bytes) |
Messages: | 2,425,993 |