Re: Halting Problem: How my refutation differs to Peter Olcott's

Liste des GroupesRevenir à c theory 
Sujet : Re: Halting Problem: How my refutation differs to Peter Olcott's
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theory
Date : 13. May 2025, 11:33:55
Autres entêtes
Organisation : Fix this later
Message-ID : <vvv76j$1onqb$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10
User-Agent : Mozilla Thunderbird
On 13/05/2025 11:13, Mikko wrote:
On 2025-05-12 15:51:21 +0000, olcott said:
 
On 5/12/2025 9:38 AM, Richard Heathfield wrote:
On 12/05/2025 15:32, olcott wrote:
On 5/12/2025 2:32 AM, Mikko wrote:
On 2025-05-11 11:52:05 +0000, Mr Flibble said:
>
On Sun, 11 May 2025 11:49:50 +0000, joes wrote:
>
<snip>
>
No. HHH has a string representation, like every program.
>
No. Conflating a program with a string representation of the same program
in the manner of a self-referential dependency is a category (type) error.
>
There are several meanings for the word "program" but a common one is a
string that specifies what shall happen when the program is executed.
One possible string representation of that string is the string itself.
>
>
A better name is computational unit.
>
That's a terrible name. But okay, if you think it's better, who is anyone here to stop you using it? Just don't expect me to.
>
>
What other name encompasses
(a) subroutines
(b) programs
(c) integrated systems comprised of many programs
 Software
:-)
I think he may be reaching for 'module', which is used at quite a few levels, but in truth it's a needless distraction. The term 'Turing Machine' (or 'TM tape' if you need that distinction) is more than adequate in the overarching context of this discussion.
--
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
10 May 25 * Re: Halting Problem: How my refutation differs to Peter Olcott's37Richard Damon
11 May 25 +- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Damon
11 May 25 +* Re: Halting Problem: How my refutation differs to Peter Olcott's24olcott
11 May 25 i+* Re: Halting Problem: How my refutation differs to Peter Olcott's22Richard Damon
11 May 25 ii+* Recursive simulation must be reported and not ignored.4olcott
11 May 25 iii+- Re: Recursive simulation must be reported and not ignored.1Richard Damon
11 May 25 iii+- Re: Recursive simulation must be reported and not ignored.1joes
11 May 25 iii`- Re: Recursive simulation must be reported and not ignored.1Fred. Zwarts
11 May 25 ii+- Re: Recursive simulation must be reported and not ignored.1Richard Damon
11 May 25 ii+* Re: Halting Problem: How my refutation differs to Peter Olcott's14olcott
11 May 25 iii+* Re: Halting Problem: How my refutation differs to Peter Olcott's4olcott
11 May 25 iiii`* Re: Halting Problem: How my refutation differs to Peter Olcott's3olcott
11 May 25 iiii `* Re: Halting Problem: How my refutation differs to Peter Olcott's2olcott
11 May 25 iiii  `- Re: Halting Problem: How my refutation differs to Peter Olcott's1olcott
11 May 25 iii+- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Damon
11 May 25 iii+* Re: Halting Problem: How my refutation differs to Peter Olcott's2Richard Damon
11 May 25 iiii`- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Damon
12 May 25 iii`* Re: Halting Problem: How my refutation differs to Peter Olcott's6Mikko
12 May 25 iii +* Re: Halting Problem: How my refutation differs to Peter Olcott's2Richard Heathfield
12 May 25 iii i`- Re: Halting Problem: How my refutation differs to Peter Olcott's1Mikko
12 May 25 iii `* Re: Halting Problem: How my refutation differs to Peter Olcott's3olcott
13 May 25 iii  +- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Damon
13 May 25 iii  `- Re: Halting Problem: How my refutation differs to Peter Olcott's1Mikko
11 May 25 ii+- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Heathfield
11 May 25 ii`- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Damon
11 May 25 i`- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Heathfield
11 May 25 `* Re: Halting Problem: How my refutation differs to Peter Olcott's11joes
11 May 25  +- Re: Halting Problem: How my refutation differs to Peter Olcott's1joes
11 May 25  +- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Damon
12 May 25  `* Re: Halting Problem: How my refutation differs to Peter Olcott's8Mikko
12 May 25   `* Re: Halting Problem: How my refutation differs to Peter Olcott's7olcott
12 May 25    +* Re: Halting Problem: How my refutation differs to Peter Olcott's5Richard Heathfield
12 May 25    i`* Re: Halting Problem: How my refutation differs to Peter Olcott's4olcott
12 May 25    i +- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Heathfield
13 May 25    i `* Re: Halting Problem: How my refutation differs to Peter Olcott's2Mikko
13 May 25    i  `- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Heathfield
13 May 25    `- Re: Halting Problem: How my refutation differs to Peter Olcott's1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal