Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets

Liste des GroupesRevenir à theory 
Sujet : Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 02. Jun 2024, 16:55:24
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v3i14s$3cpu7$6@dont-email.me>
References : 1 2 3 4 5 6 7 8
User-Agent : Mozilla Thunderbird
On 6/2/2024 4:24 AM, joes wrote:
Am Sat, 01 Jun 2024 14:55:40 -0500 schrieb olcott:
On 6/1/2024 1:56 PM, joes wrote:
Am Sat, 01 Jun 2024 09:52:54 -0500 schrieb olcott:
On 6/1/2024 3:20 AM, Mikko wrote:
On 2024-05-31 15:44:22 +0000, olcott said:
On 5/31/2024 8:10 AM, Mikko wrote:
On 2024-05-28 16:16:48 +0000, olcott said:
>
>
Your ∃H declares H as a new symbol for a specific Turing machine.
Therefore everything that follows refers to that specific Turing
machine.
There may be others that could be discussed the same way but they
aren't.
>
>
 
      The domain of this problem is to be taken as the set of all
      Turing machines and all w; that is, we are looking for a
      single Turing machine that, given the description of an
      arbitrary M and w, will predict whether or not the
      computation of M applied to w will halt.
Note the words "a single Turing machine".
>
 
I misunderstood this, too, but we want a single machine that solves the
problem on its own, not multiple that each solve parts. There could be
many such machines.
>
>
∃H ∈ Turing_Machines is fulfilled when there are one or more machines
that independently solve the halting problem.
Exactly. If there are any such machines, every single one must solve it
on its own.
 
One of the rare times that anyone ever agrees with what I said.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
10 Nov 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal