Liste des Groupes | Revenir à theory |
Am Sat, 01 Jun 2024 14:55:40 -0500 schrieb olcott:One of the rare times that anyone ever agrees with what I said.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:machine.On 2024-05-31 15:44:22 +0000, olcott said:On 5/31/2024 8:10 AM, Mikko wrote:Your ∃H declares H as a new symbol for a specific Turing machine.On 2024-05-28 16:16:48 +0000, olcott said:
>
>
Therefore everything that follows refers to that specific Turingaren't.There may be others that could be discussed the same way but they>
>>The domain of this problem is to be taken as the set of allNote the words "a single Turing machine".
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.Exactly. If there are any such machines, every single one must solve itI misunderstood this, too, but we want a single machine that solves the∃H ∈ Turing_Machines is fulfilled when there are one or more machines
problem on its own, not multiple that each solve parts. There could be
many such machines.
>
>
that independently solve the halting problem.
on its own.
Les messages affichés proviennent d'usenet.