Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC

Liste des GroupesRevenir à theory 
Sujet : Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 23. May 2025, 19:48:15
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <100qftf$7bjs$3@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
User-Agent : Mozilla Thunderbird
On 5/23/2025 1:37 PM, Keith Thompson wrote:
Ben Bacarisse <ben@bsb.me.uk> writes:
Mike Terry <news.dead.person.stones@darjeeling.plus.com> writes:
[...]
And the big picture is that this can be done because false is the
correct halting decision for some halting computations.  He has said
this explicitly (as I have posted before) but he has also explained it
in words:
>
| When-so-ever a halt decider correctly determines that its input would
| never halt unless forced to halt by this halt decider this halt
| decider has made a correct not-halting determination.
 Hmm.  I don't read that the way you do.  Did I miss something?
 It assumes that the input is a non-halting computation ("its input
would never halt") and asserts that, in certain circumstances,
his mythical halt decider correctly determines that the input
is non-halting.
 When his mythical halt decider correctly determines that its input
doesn't halt, it has made a correct non-halting determination.
It's just a tautology.
 
It is a tautology that a dozen people here
have been trying to get away with denying
for two and one half years.
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
     If simulating halt decider H correctly simulates its
     input D until H correctly determines that its simulated D
     would never stop running unless aborted then
     H can abort its simulation of D and correctly report that D
     specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
_DDD()
[00002192] 55             push ebp
[00002193] 8bec           mov ebp,esp
[00002195] 6892210000     push 00002192
[0000219a] e833f4ffff     call 000015d2  // call HHH
[0000219f] 83c404         add esp,+04
[000021a2] 5d             pop ebp
[000021a3] c3             ret
Size in bytes:(0018) [000021a3]
DDD emulated by HHH according to the semantics of the x86
language cannot possibly reach its own "ret" instruction.
A dozen people here have lied about that for 2.5 years.

This kind of determination can be made in specific cases (but of
course not in general).  A simple program like `int main(void)
{ while (1); }` is non-halting.  If I run it, it will never halt
unless I force it to halt, e.g. by typing Control-C or pulling the
power plug.
 (I'm assuming that "when-so-ever" means the same as "when".)
 [...]
 
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
21 May 25 * Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion334Richard Damon
21 May 25 +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion2Richard Heathfield
21 May 25 i`- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion1Richard Damon
21 May 25 `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC331olcott
21 May 25  +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC329Richard Heathfield
21 May 25  i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC328olcott
21 May 25  i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC320Richard Heathfield
21 May 25  i i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC319olcott
21 May 25  i i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC318Richard Heathfield
21 May 25  i i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC317olcott
21 May 25  i i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC316Richard Heathfield
21 May 25  i i    +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC2Keith Thompson
21 May 25  i i    i`- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Heathfield
21 May 25  i i    +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC311olcott
21 May 25  i i    i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC310Richard Heathfield
21 May 25  i i    i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC309olcott
21 May 25  i i    i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC308Richard Heathfield
21 May 25  i i    i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC307olcott
21 May 25  i i    i    `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC306Richard Heathfield
21 May 25  i i    i     `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC305olcott
22 May 25  i i    i      `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC304Richard Heathfield
22 May 25  i i    i       `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC303olcott
22 May 25  i i    i        +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC254Richard Heathfield
22 May 25  i i    i        i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC253Keith Thompson
22 May 25  i i    i        i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC251Richard Heathfield
23 May 25  i i    i        i i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC250Mike Terry
23 May 25  i i    i        i i +* How do computations actually work?81olcott
23 May 25  i i    i        i i i+* Re: How do computations actually work?19wij
23 May 25  i i    i        i i ii+* Re: How do computations actually work?17olcott
23 May 25  i i    i        i i iii`* Re: How do computations actually work?16Mikko
23 May 25  i i    i        i i iii `* Re: How do computations actually work?15olcott
23 May 25  i i    i        i i iii  +* Re: How do computations actually work?6Richard Damon
23 May 25  i i    i        i i iii  i`* Re: How do computations actually work?5olcott
23 May 25  i i    i        i i iii  i +* Re: How do computations actually work?3Fred. Zwarts
23 May 25  i i    i        i i iii  i i`* Re: How do computations actually work?2olcott
23 May 25  i i    i        i i iii  i i `- Re: How do computations actually work?1Fred. Zwarts
23 May 25  i i    i        i i iii  i `- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i iii  `* Re: How do computations actually work?8Mikko
24 May 25  i i    i        i i iii   `* Re: How do computations actually work?7olcott
24 May 25  i i    i        i i iii    +* Re: How do computations actually work?4dbush
24 May 25  i i    i        i i iii    i`* Re: How do computations actually work?3olcott
24 May 25  i i    i        i i iii    i +- Re: How do computations actually work?1dbush
24 May 25  i i    i        i i iii    i `- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i iii    +- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i iii    `- Re: How do computations actually work?1Mikko
23 May 25  i i    i        i i ii`- Re: How do computations actually work?1Mikko
23 May 25  i i    i        i i i+* Re: How do computations actually work?39Mikko
23 May 25  i i    i        i i ii`* Re: How do computations actually work?38olcott
23 May 25  i i    i        i i ii +- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i ii `* Re: How do computations actually work?36Mikko
24 May 25  i i    i        i i ii  `* Re: How do computations actually work?35olcott
24 May 25  i i    i        i i ii   +- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i ii   `* Re: How do computations actually work?33Mikko
25 May 25  i i    i        i i ii    `* Re: How do computations actually work?32olcott
25 May 25  i i    i        i i ii     +* Re: How do computations actually work?19Fred. Zwarts
26 May 25  i i    i        i i ii     i`* Re: How do computations actually work?18olcott
27 May 25  i i    i        i i ii     i `* Re: How do computations actually work?17Mikko
27 May 25  i i    i        i i ii     i  `* Re: How do computations actually work?16olcott
28 May 25  i i    i        i i ii     i   `* Re: How do computations actually work?15Mikko
28 May 25  i i    i        i i ii     i    `* Re: How do computations actually work?14olcott
28 May 25  i i    i        i i ii     i     +* Re: How do computations actually work?9Fred. Zwarts
28 May 25  i i    i        i i ii     i     i`* Re: How do computations actually work?8olcott
29 May 25  i i    i        i i ii     i     i +- Re: How do computations actually work?1Richard Damon
29 May 25  i i    i        i i ii     i     i `* Re: How do computations actually work?6Fred. Zwarts
29 May 25  i i    i        i i ii     i     i  `* Re: How do computations actually work?5Richard Heathfield
30 May 25  i i    i        i i ii     i     i   `* Re: How do computations actually work?4Mikko
30 May 25  i i    i        i i ii     i     i    `* Re: How do computations actually work?3Richard Heathfield
30 May 25  i i    i        i i ii     i     i     `* Re: How do computations actually work?2olcott
31 May 25  i i    i        i i ii     i     i      `- Re: How do computations actually work?1Fred. Zwarts
29 May 25  i i    i        i i ii     i     +* Re: How do computations actually work?3Mikko
29 May 25  i i    i        i i ii     i     i`* Re: How do computations actually work?2Richard Heathfield
30 May 25  i i    i        i i ii     i     i `- Re: How do computations actually work?1Mikko
29 May 25  i i    i        i i ii     i     `- Re: How do computations actually work?1Richard Damon
26 May 25  i i    i        i i ii     `* Re: How do computations actually work?12Mikko
26 May 25  i i    i        i i ii      `* Re: How do computations actually work?11olcott
26 May 25  i i    i        i i ii       +* Re: How do computations actually work?9Fred. Zwarts
26 May 25  i i    i        i i ii       i`* Re: How do computations actually work?8olcott
26 May 25  i i    i        i i ii       i +* Re: How do computations actually work?2Fred. Zwarts
26 May 25  i i    i        i i ii       i i`- Re: How do computations actually work?1olcott
26 May 25  i i    i        i i ii       i +- Re: How do computations actually work?1Richard Damon
27 May 25  i i    i        i i ii       i `* Re: How do computations actually work?4Mikko
27 May 25  i i    i        i i ii       i  `* Re: How do computations actually work?3olcott
28 May 25  i i    i        i i ii       i   +- Re: How do computations actually work?1Richard Damon
28 May 25  i i    i        i i ii       i   `- Re: How do computations actually work?1Mikko
26 May 25  i i    i        i i ii       `- Re: How do computations actually work?1Richard Damon
23 May 25  i i    i        i i i+- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i i`* Re: How do computations actually work?21Mikko
24 May 25  i i    i        i i i `* Re: How do computations actually work?20olcott
24 May 25  i i    i        i i i  +- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i i  `* Re: How do computations actually work?18Mikko
25 May 25  i i    i        i i i   +* Re: How do computations actually work?4Richard Heathfield
25 May 25  i i    i        i i i   i`* Re: How do computations actually work?3Richard Damon
25 May 25  i i    i        i i i   i `* Re: How do computations actually work?2Richard Heathfield
25 May 25  i i    i        i i i   i  `- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i i   `* Re: How do computations actually work?13olcott
26 May 25  i i    i        i i i    `* Re: How do computations actually work?12Mikko
26 May 25  i i    i        i i i     `* Re: How do computations actually work?11olcott
27 May 25  i i    i        i i i      `* Re: How do computations actually work?10Mikko
27 May 25  i i    i        i i i       `* Re: How do computations actually work?9olcott
28 May 25  i i    i        i i i        +- Re: How do computations actually work?1Richard Damon
28 May 25  i i    i        i i i        `* Re: How do computations actually work?7Mikko
23 May 25  i i    i        i i +- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Heathfield
23 May 25  i i    i        i i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC8olcott
23 May 25  i i    i        i i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC159Ben Bacarisse
22 May 25  i i    i        i `- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1olcott
22 May 25  i i    i        `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC48joes
23 May 25  i i    `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC2Ben Bacarisse
21 May 25  i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC5Fred. Zwarts
22 May 25  i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC2Richard Damon
21 May 25  `- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal