On 3/30/2021 12:28 AM, Kaz Kylheku wrote:
> On 2021-03-30, olcott <No...@NoWhere.com> wrote:
>> Without changing the definition of H^ in the tiniest little bit I have
>> shown that it specifies infinite recursion:
>
> That is untrue.
>
> What H^ specifies depends on the nature of H, because the bulk of H^ is
> the sub-function H.
http://www.liarparadox.org/Peter_Linz_HP(Pages_318-319).pdf
Whenever H is a simulator then H^ <is> infinitely recursive never
reaching the appended loop states whether or not the simulator always
returns a value of true or false.
This by itself proves that the famous:
"do the opposite of whatever the halt decider decides"
Now we construct a new Turing machine D with H as a
subroutine. This new TM calls H to determine what M
does when the input to M is its own description <M>.
Once D has determined this information, it does the
opposite.
That is, it rejects if M accepts and accepts
if M does not accept. (Sipser 1997:165)
Never has had any effect on halting problem undecidability
because no halt decider would ever return any value to H^.
Sipser, Michael 1997. Introduction to the Theory of Computation. Boston:
PWS Publishing Company (165-167)
>
> Infinite recursion obviously occurs for if we choose H which is just a
> trivial dispatcher that invokes P(I).
>
> It's obvious by simple substitution of terms that since:
>
> H^(H^) calls H(H^, H^)
>
> and
>
> H(P, I) = P(I)
>
> it must be that:
>
> H^(H^) calls H^(^H)
>
> If H is chosen in some other ways, then that doesn't hold.
>
> The author of H^ doesn't constrain how H is to be defined, other
> than that it's a two-argument pure function returning a Boolean,
> whose P argument is a function similar to H^, and so forth.
>
--
Copyright 2021 Pete Olcott
"Great spirits have always encountered violent opposition from mediocre
minds." Einstein