Re: How do computations actually work?

Liste des GroupesRevenir à c theory 
Sujet : Re: How do computations actually work?
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 24. May 2025, 22:48:29
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <73642de4b9e7cab6bc46030e2bfd5bbec0cef88b@i2pn2.org>
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
User-Agent : Mozilla Thunderbird
On 5/24/25 11:18 AM, olcott wrote:
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.
 int main()
{
   DD(); // the HHH that DD calls cannot report on the
}       // behavior of its caller. That is just not
         // the way that these things work.
 int sum(int x int y) { return x + y; }
computes the sum of its inputs according to the rules of arithmetic.
 Does not compute any function
int sum(int x int y) { return 5; }
Sure, that is a function.
Why isn't it, It is the function
For all x, y, (x,y) -> 5
or the funciton commonly named "5"

 Does not compute the function of sum correctly.
int sum(int x int y) { x + x; }
 
But it is a function, just not the right function.
Just as your HHH doesn't compute the right resuit, as the correct result is DEFINED by the results of running the program represented by the input, and seeing if it will halt in finite time or run for unbounded steps.
So, your HHH is just as correct as sum(x, y) { return x+x; }

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 May21:13  i i    i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC237Richard Heathfield
21 May21:28  i i    i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC236olcott
21 May22:21  i i    i    `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC235Richard Heathfield
21 May23:34  i i    i     `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC234olcott
22 May00:11  i i    i      `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC233Richard Heathfield
22 May00:14  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