Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner

Liste des GroupesRevenir à theory 
Sujet : Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 16. Oct 2024, 14:43:42
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <veofue$284qn$4@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
User-Agent : Mozilla Thunderbird
On 10/16/2024 8:10 AM, joes wrote:
Am Wed, 16 Oct 2024 07:52:00 -0500 schrieb olcott:
On 10/16/2024 1:32 AM, joes wrote:
Am Tue, 15 Oct 2024 22:52:00 -0500 schrieb olcott:
On 10/15/2024 9:11 PM, Richard Damon wrote:
On 10/15/24 8:39 AM, olcott wrote:
On 10/15/2024 4:58 AM, joes wrote:
Am Mon, 14 Oct 2024 20:12:37 -0500 schrieb olcott:
On 10/14/2024 6:50 PM, Richard Damon wrote:
On 10/14/24 12:05 PM, olcott wrote:
On 10/14/2024 6:21 AM, Richard Damon wrote:
On 10/14/24 5:53 AM, olcott wrote:
On 10/14/2024 3:21 AM, Mikko wrote:
On 2024-10-13 12:49:01 +0000, Richard Damon said:
On 10/12/24 8:11 PM, olcott wrote:
>
Trying to change to a different analytical framework than the
one that I am stipulating is the strawman deception.
*Essentially an intentional fallacy of equivocation error*
But, you claim to be working on that Halting Problem,
I quit claiming this many messages ago and you didn't bother to
notice.
Can you please give the date and time? Did you also explicitly
disclaim it or just silently leave it out?
Even people of low intelligence that are not trying to be as
disagreeable as possible would be able to notice that a specified C
function is not a Turing machine.
But it needs to be computationally equivalent to one to ask about
Termination.
Not at all. A termination analyzer need not be a Turing computable
function.
It definitely does. An uncomputable analyser is useless.
It is true that a termination analyzer is not required to work correctly
for all inputs.
But it should work for DDD.
 
That there is one way that HHH can consistently catch the
non-terminating pattern of its input proves that this can be done.
DDD does terminate. Otherwise it would contradict the HP.
 
Mike suggested some different ways that would seem to be Turing
computable yet too convoluted to be time consuming for me to implement
in practice.
What are those ways?
 
The basic approach involves the idea that every state change of the
emulations of emulations is data that belongs to the outermost directly
executed HHH.
Nothing special. They aren't even running on the hardware proper.
 
It is too convoluted for me to provide a way for HHH to look inside all
of the emulations of emulations and pull out the data that it needs, so
knowing that this is possible is enough to know that it is Turing
computable.
It cannot dig into an infinite simulation chain.
 
It need not dig into an infinite emulation chain. It merely
needs to see that DDD calls HHH(DDD) twice in sequence having
no termination condition within DDD.

When HHH is an x86 emulation based termination analyzer then each DDD
*correctly_emulated_by* any HHH that it calls never returns.
Each of the directly executed HHH emulator/analyzers that returns 0
correctly reports the above *non_terminating _behavior* of its input.

If HHH doesn't return, DDD doesn't either, not even the directly
executed one.
 
The emulated HHH is merely data to the executed termination
analyzer.

When HHH is an x86 emulation based termination analyzer then each DDD
*correctly_emulated_by* any HHH that it calls never returns.
Only because the nested HHH doesn't abort.
Every nested HHH has seen one less execution trace than the next outer
one. The outermost one aborts its emulation as soon as it has seen
enough. Thus each inner HHH cannot possibly abort its own emulation.

Each inner HHH must abort if the outer does,
In the same way that each person in a marathon that are
running at the same speed and ten feet behind the person
in front of them must win the race.
The first person does not win the marathon they merely tie
with everyone else.
The fact that they start out ahead and remain ahead in the
whole marathon has no effect on whether they reach the finish
line first.

since they are the same
program. Of course, the outer doesn't simulate the inner abort, because
it has already aborted. Therefore the outer HHH doesn't need to abort,
because the inner HHHs already halt by themselves. Reverse the if(Root)
check on line 500 or what in Halt7.c. As long as at least one of the
infinitely many HHHs aborts, the whole chain terminates (but the nested
HHHs don't get simulated completely). But they are all the same program,
so all of them must have the abort.
 
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
8 Oct 24 * And the Richer Petard Horror Show resumes ...227Andy Walker
8 Oct 24 +* Re: And the Richer Petard Horror Show resumes ...169Richard Damon
9 Oct 24 i+* Re: And the Richer Petard Horror Show resumes ...8André G. Isaak
9 Oct 24 ii+- Re: And the Richer Petard Horror Show resumes ...1wij
12 Oct 24 ii`* Re: And the Richer Petard Horror Show resumes ...6Ben Bacarisse
12 Oct 24 ii `* Three days from now is the two year anniversary of Ben's agreement5olcott
12 Oct 24 ii  `* Re: Three days from now is the two year anniversary of Ben's agreement4Richard Damon
12 Oct 24 ii   +- Re: Three days from now is the two year anniversary of Ben's agreement1olcott
13 Oct 24 ii   `* Re: Three days from now is the two year anniversary of something PO didn't understand2Ben Bacarisse
13 Oct 24 ii    `- Ben didn't bother to see that my reply is necessarily true --- We can know that all blue cars are blue1olcott
9 Oct 24 i+* Re: And the Richer Petard Horror Show resumes ...158Alan Mackenzie
9 Oct 24 ii+* Re: And the Richer Petard Horror Show resumes ...2olcott
10 Oct 24 iii`- Re: And the Richer Petard Horror Show resumes ...1Richard Damon
10 Oct 24 ii`* Re: And the Richer Petard Horror Show resumes ...155Mikko
10 Oct 24 ii +* Re: And the Richer Petard Horror Show resumes ... CORRECT5olcott
11 Oct 24 ii i+- Re: And the Richer Petard Horror Show resumes ... CORRECT1Richard Damon
11 Oct 24 ii i`* Re: And the Richer Petard Horror Show resumes ... CORRECT3Mikko
11 Oct 24 ii i `* Richard's Strawman Error2olcott
11 Oct 24 ii i  `- Re: Richard's Strawman Error1Richard Damon
10 Oct 24 ii `* Re: And the Richer Petard Horror Show resumes ...149Alan Mackenzie
10 Oct 24 ii  +* Re: And the Richer Petard Horror Show resumes ... Libelous statement by Alan2olcott
11 Oct 24 ii  i`- Re: And the Richer Petard Horror Show resumes ... Libelous statement by Alan1Richard Damon
10 Oct 24 ii  +* Libelous statement by Alan2olcott
11 Oct 24 ii  i`- Re: Libelous statement by Alan1Richard Damon
10 Oct 24 ii  +* Re: And the Richer Petard Horror Show resumes ...143wij
11 Oct 24 ii  i`* They actual truth is that ...142olcott
11 Oct 24 ii  i `* Re: They actual truth is that ...141Richard Damon
11 Oct 24 ii  i  `* Re: They actual truth is that ...140olcott
11 Oct 24 ii  i   +* Re: They actual truth is that ...138Richard Damon
11 Oct 24 ii  i   i`* Re: They actual truth is that ...137olcott
11 Oct 24 ii  i   i `* Re: They actual truth is that ...136Richard Damon
11 Oct 24 ii  i   i  `* Re: The actual truth is that ...135olcott
11 Oct 24 ii  i   i   `* Re: The actual truth is that ...134Richard Damon
11 Oct 24 ii  i   i    +* Re: The actual truth is that ...127olcott
11 Oct 24 ii  i   i    i`* Re: The actual truth is that ...126Richard Damon
11 Oct 24 ii  i   i    i `* Re: The actual truth is that ...125olcott
11 Oct 24 ii  i   i    i  +- Re: The actual truth is that ...1Richard Damon
11 Oct 24 ii  i   i    i  `* Re: The actual truth is that ...123joes
11 Oct 24 ii  i   i    i   +* Re: The actual truth is that ...2olcott
11 Oct 24 ii  i   i    i   i`- Re: The actual truth is that ...1Richard Damon
12 Oct 24 ii  i   i    i   `* Re: The actual truth is that ...120Mikko
12 Oct 24 ii  i   i    i    `* Re: The actual truth is that ...119olcott
12 Oct 24 ii  i   i    i     +* Re: The actual truth is that ...114Richard Damon
12 Oct 24 ii  i   i    i     i+* Re: The actual truth is that ...98olcott
12 Oct 24 ii  i   i    i     ii+* Re: The actual truth is that ...95joes
12 Oct 24 ii  i   i    i     iii`* Re: The actual truth is that ...94olcott
12 Oct 24 ii  i   i    i     iii +* Re: The actual truth is that ...12joes
12 Oct 24 ii  i   i    i     iii i`* Re: The actual truth is that ...11olcott
12 Oct 24 ii  i   i    i     iii i +* Re: The actual truth is that ...5Richard Damon
13 Oct 24 ii  i   i    i     iii i i`* Re: The actual truth is that ...4olcott
13 Oct 24 ii  i   i    i     iii i i `* Re: The actual truth is that ...3Richard Damon
13 Oct 24 ii  i   i    i     iii i i  `* Re: The actual truth is that ...2olcott
13 Oct 24 ii  i   i    i     iii i i   `- Re: The actual truth is that ...1Richard Damon
13 Oct 24 ii  i   i    i     iii i `* Re: The actual truth is that ...5joes
13 Oct 24 ii  i   i    i     iii i  +- Re: The actual truth is that ...1olcott
13 Oct 24 ii  i   i    i     iii i  `* Re: The actual truth is that ...3Mike Terry
13 Oct 24 ii  i   i    i     iii i   +- Only Mike has correctly explained key details of how my C code works1olcott
13 Oct 24 ii  i   i    i     iii i   `- Only Mike has correctly explained key details of how my C code works1olcott
12 Oct 24 ii  i   i    i     iii `* Re: The actual truth is that ...81Richard Damon
13 Oct 24 ii  i   i    i     iii  `* Re: The actual truth is that ...80olcott
13 Oct 24 ii  i   i    i     iii   `* Re: The actual truth is that ...79Richard Damon
14 Oct 24 ii  i   i    i     iii    `* Re: The actual truth is that ...78Mikko
14 Oct 24 ii  i   i    i     iii     `* Re: The actual truth is that ...77olcott
14 Oct 24 ii  i   i    i     iii      +* Re: The actual truth is that ...74Richard Damon
14 Oct 24 ii  i   i    i     iii      i`* Re: The actual truth is that ... industry standard stipulative definitions73olcott
15 Oct 24 ii  i   i    i     iii      i +* Re: The actual truth is that ... industry standard stipulative definitions41Richard Damon
15 Oct 24 ii  i   i    i     iii      i i`* Re: The actual truth is that ... industry standard stipulative definitions40olcott
15 Oct 24 ii  i   i    i     iii      i i +* Re: The actual truth is that ... industry standard stipulative definitions36joes
15 Oct 24 ii  i   i    i     iii      i i i`* Re: The actual truth is that ... industry standard stipulative definitions35olcott
15 Oct 24 ii  i   i    i     iii      i i i +- Re: The actual truth is that ... industry standard stipulative definitions1joes
16 Oct 24 ii  i   i    i     iii      i i i `* Re: The actual truth is that ... industry standard stipulative definitions33Richard Damon
16 Oct 24 ii  i   i    i     iii      i i i  `* Re: The actual truth is that ... industry standard stipulative definitions32olcott
16 Oct 24 ii  i   i    i     iii      i i i   +* Re: The actual truth is that ... industry standard stipulative definitions7joes
16 Oct 24 ii  i   i    i     iii      i i i   i`* Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner6olcott
16 Oct 24 ii  i   i    i     iii      i i i   i +* Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner4joes
16 Oct 24 ii  i   i    i     iii      i i i   i i`* Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner3olcott
16 Oct 24 ii  i   i    i     iii      i i i   i i `* Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner2joes
16 Oct 24 ii  i   i    i     iii      i i i   i i  `- Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner1olcott
17 Oct 24 ii  i   i    i     iii      i i i   i `- Re: The actual truth is that ... Turing computability issues have been addressed --- marathon winner1Richard Damon
16 Oct 24 ii  i   i    i     iii      i i i   +* Re: The actual truth is that ... industry standard stipulative definitions12Mikko
16 Oct 24 ii  i   i    i     iii      i i i   i`* Re: The actual truth is that ... industry standard stipulative definitions11olcott
16 Oct 24 ii  i   i    i     iii      i i i   i +* Re: The actual truth is that ... industry standard stipulative definitions7joes
16 Oct 24 ii  i   i    i     iii      i i i   i i`* Re: The actual truth is that ... industry standard stipulative definitions6olcott
16 Oct 24 ii  i   i    i     iii      i i i   i i +* Re: The actual truth is that ... industry standard stipulative definitions2joes
16 Oct 24 ii  i   i    i     iii      i i i   i i i`- Re: The actual truth is that ... industry standard stipulative definitions1olcott
17 Oct 24 ii  i   i    i     iii      i i i   i i +- Re: The actual truth is that ... industry standard stipulative definitions1Richard Damon
19 Oct 24 ii  i   i    i     iii      i i i   i i `* Re: The actual truth is that ... industry standard stipulative definitions2Mikko
19 Oct 24 ii  i   i    i     iii      i i i   i i  `- Re: The actual truth is that ... The only actual issue remaining1olcott
19 Oct 24 ii  i   i    i     iii      i i i   i `* Re: The actual truth is that ... industry standard stipulative definitions3Mikko
19 Oct 24 ii  i   i    i     iii      i i i   i  `* Re: The actual truth is that ... industry standard stipulative definitions2olcott
19 Oct 24 ii  i   i    i     iii      i i i   i   `- Re: The actual truth is that ... industry standard stipulative definitions1Richard Damon
16 Oct 24 ii  i   i    i     iii      i i i   `* Re: The actual truth is that ... industry standard stipulative definitions12Richard Damon
17 Oct 24 ii  i   i    i     iii      i i i    `* Re: The actual truth is that ... industry standard stipulative definitions11olcott
17 Oct 24 ii  i   i    i     iii      i i i     +* Re: The actual truth is that ... industry standard stipulative definitions3Richard Damon
17 Oct 24 ii  i   i    i     iii      i i i     i`* Re: The actual truth is that ... industry standard stipulative definitions2olcott
17 Oct 24 ii  i   i    i     iii      i i i     i `- Re: The actual truth is that ... industry standard stipulative definitions1Richard Damon
19 Oct 24 ii  i   i    i     iii      i i i     `* Re: The actual truth is that ... industry standard stipulative definitions7Mikko
19 Oct 24 ii  i   i    i     iii      i i i      `* Re: The actual truth is that ... industry standard stipulative definitions6olcott
19 Oct 24 ii  i   i    i     iii      i i i       +* Re: The actual truth is that ... industry standard stipulative definitions3Richard Damon
19 Oct 24 ii  i   i    i     iii      i i i       i`* Re: The actual truth is that ... industry standard stipulative definitions2olcott
19 Oct 24 ii  i   i    i     iii      i i i       i `- Re: The actual truth is that ... industry standard stipulative definitions1Richard Damon
19 Oct 24 ii  i   i    i     iii      i i i       `* Re: The actual truth is that ... industry standard stipulative definitions2Mikko
15 Oct 24 ii  i   i    i     iii      i i `* Re: The actual truth is that ... industry standard stipulative definitions3Richard Damon
15 Oct 24 ii  i   i    i     iii      i `* Re: The actual truth is that ... industry standard stipulative definitions31Mikko
14 Oct 24 ii  i   i    i     iii      +- Re: The actual truth is that ...1joes
15 Oct 24 ii  i   i    i     iii      `- Re: The actual truth is that ...1Mikko
12 Oct 24 ii  i   i    i     ii`* Re: The actual truth is that ...2Richard Damon
12 Oct 24 ii  i   i    i     i`* Re: The actual truth is that ...15olcott
13 Oct 24 ii  i   i    i     `* Re: The actual truth is that ...4Mikko
11 Oct 24 ii  i   i    `* Re: The actual truth is that ...6olcott
11 Oct 24 ii  i   `- Re: They actual truth is that ...1Richard Damon
11 Oct 24 ii  `- Re: And the Richer Petard Horror Show resumes ...1Richard Damon
11 Oct 24 i`* Re: And the Richer Petard Horror Show resumes ...2Andy Walker
8 Oct 24 +* Re: And the Richer Petard Horror Show resumes HHH(DDD)==03olcott
9 Oct 24 `* Re: And the Richer Petard Horror Show resumes ...54Jeff Barnett

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal