Re: How do computations actually work?

Liste des GroupesRevenir à c theory 
Sujet : Re: How do computations actually work?
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 27. May 2025, 09:37:23
Autres entêtes
Organisation : -
Message-ID : <1013tk3$2hj2v$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
User-Agent : Unison/2.2
On 2025-05-26 15:57:11 +0000, olcott said:

On 5/26/2025 3:46 AM, Mikko wrote:
On 2025-05-25 14:53:06 +0000, olcott said:
 
On 5/25/2025 4:14 AM, Mikko wrote:
On 2025-05-24 15:18:57 +0000, olcott said:
 
On 5/24/2025 2:47 AM, Mikko wrote:
On 2025-05-23 02:47:40 +0000, olcott changed the subject to
How do computations actually work?
 Each computation works differently. It does not matter how it works as
long as there are instructions that fully specify how that computation
shall be performed.
 All termination analyzers are required to report on the
behavior that their input finite string specifies.
 To report correctly. Though the input string to a termination analyzer
usially is incomlete: the input string usually specifies different
behavours depending on the input that is not shown to the termination
analyzer, and the analyzer's report must cover all of them.
 A partial termination analyzer may fail to report but is not allowed
to report incorrectly.
 void DDD()
{
   HHH(DDD);
   return;
}
 DDD simulated by HHH cannot possibly reach its
"return" statement final halt state, only liars
will disagree.
 Again a straw man deception. Where reasonable people disgraee is the
relevance of that claim. The behavour specified by DDD does reach the
final return from DDD. Whether HHH can simulate that part of the
behaviour is irrelevant. Even without the simjlation HHH decides
correctly if and only if it determines and reports that DDD halts.
 _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]
 How many recursive emulations does HHH have to
wait before its emulated DDD magically halts
on its own without ever needing to be aborted?
In order to determine that you need a program that simulates DDD and all
functios DDD calls and detects and counts and reports emulation levels.
--
Mikko

Date Sujet#  Auteur
21 May 25 * Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion263Richard 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 ZFC260olcott
21 May 25  +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC258Richard Heathfield
21 May 25  i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC257olcott
21 May 25  i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC249Richard Heathfield
21 May 25  i i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC248olcott
21 May 25  i i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC247Richard Heathfield
21 May 25  i i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC246olcott
21 May 25  i i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC245Richard 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 ZFC240olcott
21 May 25  i i    i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC239Richard Heathfield
21 May 25  i i    i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC238olcott
21 May 25  i i    i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC237Richard Heathfield
21 May 25  i i    i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC236olcott
21 May 25  i i    i    `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC235Richard Heathfield
21 May 25  i i    i     `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC234olcott
22 May 25  i i    i      `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC233Richard Heathfield
22 May 25  i i    i       `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC232olcott
22 May03:43  i i    i        +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC186Richard Heathfield
22 May06:23  i i    i        i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC185Keith Thompson
22 May06:41  i i    i        i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC183Richard Heathfield
23 May02:24  i i    i        i i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC182Mike Terry
23 May03:47  i i    i        i i +* How do computations actually work?58olcott
23 May04:23  i i    i        i i i+* Re: How do computations actually work?19wij
23 May04:31  i i    i        i i ii+* Re: How do computations actually work?17olcott
23 May08:14  i i    i        i i iii`* Re: How do computations actually work?16Mikko
23 May17:10  i i    i        i i iii `* Re: How do computations actually work?15olcott
23 May17:16  i i    i        i i iii  +* Re: How do computations actually work?6Richard Damon
23 May18:00  i i    i        i i iii  i`* Re: How do computations actually work?5olcott
23 May19:03  i i    i        i i iii  i +* Re: How do computations actually work?3Fred. Zwarts
23 May19:19  i i    i        i i iii  i i`* Re: How do computations actually work?2olcott
23 May19:43  i i    i        i i iii  i i `- Re: How do computations actually work?1Fred. Zwarts
23 May19:46  i i    i        i i iii  i `- Re: How do computations actually work?1Richard Damon
24 May08:39  i i    i        i i iii  `* Re: How do computations actually work?8Mikko
24 May16:13  i i    i        i i iii   `* Re: How do computations actually work?7olcott
24 May16:15  i i    i        i i iii    +* Re: How do computations actually work?4dbush
24 May17:06  i i    i        i i iii    i`* Re: How do computations actually work?3olcott
24 May17:37  i i    i        i i iii    i +- Re: How do computations actually work?1dbush
24 May22:42  i i    i        i i iii    i `- Re: How do computations actually work?1Richard Damon
24 May22:36  i i    i        i i iii    +- Re: How do computations actually work?1Richard Damon
25 May09:24  i i    i        i i iii    `- Re: How do computations actually work?1Mikko
23 May08:12  i i    i        i i ii`- Re: How do computations actually work?1Mikko
23 May08:09  i i    i        i i i+* Re: How do computations actually work?23Mikko
23 May17:04  i i    i        i i ii`* Re: How do computations actually work?22olcott
23 May17:11  i i    i        i i ii +- Re: How do computations actually work?1Richard Damon
24 May08:54  i i    i        i i ii `* Re: How do computations actually work?20Mikko
24 May16:25  i i    i        i i ii  `* Re: How do computations actually work?19olcott
24 May22:45  i i    i        i i ii   +- Re: How do computations actually work?1Richard Damon
25 May10:09  i i    i        i i ii   `* Re: How do computations actually work?17Mikko
25 May15:50  i i    i        i i ii    `* Re: How do computations actually work?16olcott
25 May16:46  i i    i        i i ii     +* Re: How do computations actually work?4Fred. Zwarts
26 May17:40  i i    i        i i ii     i`* Re: How do computations actually work?3olcott
27 May09:29  i i    i        i i ii     i `* Re: How do computations actually work?2Mikko
27 May16:40  i i    i        i i ii     i  `- Re: How do computations actually work?1olcott
26 May09:38  i i    i        i i ii     `* Re: How do computations actually work?11Mikko
26 May16:50  i i    i        i i ii      `* Re: How do computations actually work?10olcott
26 May17:05  i i    i        i i ii       +* Re: How do computations actually work?8Fred. Zwarts
26 May17:26  i i    i        i i ii       i`* Re: How do computations actually work?7olcott
26 May19:02  i i    i        i i ii       i +* Re: How do computations actually work?2Fred. Zwarts
26 May19:07  i i    i        i i ii       i i`- Re: How do computations actually work?1olcott
26 May21:50  i i    i        i i ii       i +- Re: How do computations actually work?1Richard Damon
27 May09:31  i i    i        i i ii       i `* Re: How do computations actually work?3Mikko
27 May16:41  i i    i        i i ii       i  `* Re: How do computations actually work?2olcott
28 May02:13  i i    i        i i ii       i   `- Re: How do computations actually work?1Richard Damon
26 May21:47  i i    i        i i ii       `- Re: How do computations actually work?1Richard Damon
23 May16:59  i i    i        i i i+- Re: How do computations actually work?1Richard Damon
24 May08:47  i i    i        i i i`* Re: How do computations actually work?14Mikko
24 May16:18  i i    i        i i i `* Re: How do computations actually work?13olcott
24 May22:48  i i    i        i i i  +- Re: How do computations actually work?1Richard Damon
25 May10:14  i i    i        i i i  `* Re: How do computations actually work?11Mikko
25 May10:39  i i    i        i i i   +* Re: How do computations actually work?4Richard Heathfield
25 May12:44  i i    i        i i i   i`* Re: How do computations actually work?3Richard Damon
25 May13:07  i i    i        i i i   i `* Re: How do computations actually work?2Richard Heathfield
25 May18:11  i i    i        i i i   i  `- Re: How do computations actually work?1Richard Damon
25 May15:53  i i    i        i i i   `* Re: How do computations actually work?6olcott
26 May09:46  i i    i        i i i    `* Re: How do computations actually work?5Mikko
26 May16:57  i i    i        i i i     `* Re: How do computations actually work?4olcott
27 May09:37  i i    i        i i i      `* Re: How do computations actually work?3Mikko
27 May16:48  i i    i        i i i       `* Re: How do computations actually work?2olcott
28 May02:15  i i    i        i i i        `- Re: How do computations actually work?1Richard Damon
23 May06:12  i i    i        i i +- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Heathfield
23 May06:25  i i    i        i i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC8olcott
23 May08:17  i i    i        i i i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC7Mikko
23 May17:19  i i    i        i i i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC6olcott
23 May19:50  i i    i        i i i  +- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Damon
24 May09:01  i i    i        i i i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC4Mikko
24 May16:27  i i    i        i i i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC3olcott
24 May22:49  i i    i        i i i    +- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Damon
25 May10:40  i i    i        i i i    `- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Mikko
23 May14:00  i i    i        i i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC114Ben Bacarisse
23 May17:00  i i    i        i i  +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC2olcott
23 May17:06  i i    i        i i  i`- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Damon
23 May19:37  i i    i        i i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC111Keith Thompson
23 May19:48  i i    i        i i   +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC3olcott
23 May19:54  i i    i        i i   i+- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Fred. Zwarts
24 May02:30  i i    i        i i   i`- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Damon
24 May00:25  i i    i        i i   +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC24Ben Bacarisse
24 May01:08  i i    i        i i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC83Mike Terry
22 May06:44  i i    i        i `- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1olcott
22 May07:52  i i    i        `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC45joes
23 May13:43  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 May02:30  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