| Deutsch English Français Italiano |
|
<AZSdncJX-q4WGDD7nZ2dnZfqn_ednZ2d@brightview.co.uk> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!Xl.tags.giganews.com!local-4.nntp.ord.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 03 Aug 2024 01:19:07 +0000
Subject: Re: Hypothetical possibilities --- Complete Proof
Newsgroups: comp.theory
References: <v7gl30$3j9fi$1@dont-email.me> <v8306v$3c7$1@news.muc.de>
<v83161$3dftr$11@dont-email.me> <v84udt$3rp4t$1@dont-email.me>
<v8bc6j$159av$1@dont-email.me>
<ea673a5b4ed43fbddf938c69bd013b0cf2ca325d@i2pn2.org>
<v8c6kb$1de3l$1@dont-email.me>
<9f3112e056ad6eebf35f940c34b802b46addcad4@i2pn2.org>
<v8cde0$1ecgo$1@dont-email.me> <v8ctgt$1gbu7$4@dont-email.me>
<v8dkc3$1kii7$3@dont-email.me> <v8e55v$1nrnh$1@dont-email.me>
<v8e9vu$1oqd7$1@dont-email.me> <v8fftq$22ege$3@dont-email.me>
<v8fuj5$24rl1$10@dont-email.me> <v8g1j7$24u77$6@dont-email.me>
<v8g2jl$26d7d$1@dont-email.me> <v8ibf5$2p7ho$1@dont-email.me>
<s3CdnbweXt8ohDD7nZ2dnZfqn_ednZ2d@brightview.co.uk>
<a287d1fc2c1fc90d4381e46eae05287b96e801b9@i2pn2.org>
<-Vednah5VvbtwTD7nZ2dnZfqnPSdnZ2d@brightview.co.uk>
<87frrmczso.fsf@bsb.me.uk>
From: Mike Terry <news.dead.person.stones@darjeeling.plus.com>
Date: Sat, 3 Aug 2024 02:19:05 +0100
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Firefox/91.0 SeaMonkey/2.53.17
MIME-Version: 1.0
In-Reply-To: <87frrmczso.fsf@bsb.me.uk>
Content-Type: text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <AZSdncJX-q4WGDD7nZ2dnZfqn_ednZ2d@brightview.co.uk>
Lines: 51
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-xk08GG02+NMwFgxyz1HegMb0xzpNIAu+gnECHNAtOF+UGNjCTmIrSdmzsOeSepjI19xWvqYluV0OfRX!EW3HJ0vADgvG89gdwqBP831kjY6VQ+TwON31kLO51R9OKg8X/5XUrWen5c545pcO+8oEYWggk8qq!UDDKkeVxCNRtkKb6BvovdRLBsf0=
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
Bytes: 4969
On 02/08/2024 23:42, Ben Bacarisse wrote:
> Mike Terry <news.dead.person.stones@darjeeling.plus.com> writes:
>
>> Of course these traces don't support PO's overall case he is claiming,
>> because the (various) logs show that DDD halts, and that HHH(DDD) reports
>> DDD as non-halting, exactly as Linz/Sipser argue. Er, that's about it!
>
> PO certainly used to claim that false (non-halting) is the correct
> result "even though DDD halts" (I've edited the quote to reflect a name
> change). Unless he's changed this position, the traces do support his
> claim that what everyone else calls the wrong answer is actually the
> right one.
>
So, in your opinion, what do you believe is PO's criterion for "correct result", exactly? It would
be handy if you can give a proper mathematical definition so nobody will have any doubt what it is.
Hey, I know you're more than capable of getting a definition right, so let's have that definition!
Definition: A TM P given input I is said to "halt" iff ?????
or whatever...
It's easy enough to say "PO has his own criterion for halting, which is materially different from
the HP condition, and so we all agree PO is correct by his own criterion, but that does not say
anything about the HP theorem because it is different from the HP definition".
But is that /really/ something PO agrees with? I don't think so somehow, because I'm pretty sure PO
believes his claim "refutes" the HP result. He wouldn't say that if he freely acknowleded that he
had invented a completely different definition for halting. Also, for what you're saying to be the
right way of looking at things, PO would have to admit that the HP proof with its standard
definition of halting is valid, and that there is nothing wrong with the Linz proof, other than it
not applying to his own favourite PO-halting definition.
I.e. I think your way of looking at it is a bit "too easy" - but I'd be happy to be convinced!
Personally I suspect PO has no such "new and different definition" and that anything along those
lines PO is thinking of will be quite incoherent. No doubt you could make some definition that is
at least coherent but we have to ask ourselves - is that definition /really/ what PO is thinking???
Nowadays, I think PO's position is more that:
- yes, DDD() halts when run directly
- but DDD() when it runs inside HHH simulator /really/ does not halt, in some kind of
sense that it /really/ has infinite recursion which would never end
however far it was simulated (because it "exhibits" infinite recursion in some way)
- and yes, DDD() /does/ halt when simulated within UTM(DDD),
- but the behaviour of DDD depends on who is simulating it. It terminates when
UTM simulates it, but doesn't terminate when HHH simulates it, due to some
kind of pathelogical relationship specifically with HHH. This difference in
simulation is /more/ than one simulator aborting earlier than the other...
Mike.