Re: How do computations actually work?

Liste des GroupesRevenir à c theory 
Sujet : Re: How do computations actually work?
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theory
Date : 25. May 2025, 13:07:41
Autres entêtes
Organisation : Fix this later
Message-ID : <100v16e$1bv7r$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 : Mozilla Thunderbird
On 25/05/2025 12:44, Richard Damon wrote:
<snip>
  > With Halt Deciders, and other
"Program Deciders", the input to the decider is a single string which represents both the program and its input string. In this case both are generally given name.
So you put the program and the input on the same tape. Sounds like a somewhat profligate use of tape, but okay, it does resolve the ambiguity.
--
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within

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