Sujet : Re: What it would take... People to address my points with reasoning instead of rhetoric -- RP
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theoryDate : 14. May 2025, 17:16:04
Autres entêtes
Organisation : Fix this later
Message-ID : <1002fk4$2j9i8$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
User-Agent : Mozilla Thunderbird
On 14/05/2025 17:04, olcott wrote:
<snip>
The HP proofs require an input D that can actually
do the opposite of whatever value that H returns.
Such an input cannot possibly exist.
Agreed. That is precisely what Turing proved.
A halt decider is certainly not required to report
A halt decider is required to meet the specifier's requirements.
For your halt decider, you specify the requirements.
If you don't need it to report in some cases, that's entirely up to you.
-- Richard HeathfieldEmail: rjh at cpax dot org dot uk"Usenet is a strange place" - dmr 29 July 1999Sig line 4 vacant - apply within