Liste des Groupes | Revenir à theory |
On 30/05/2025 18:45, dbush wrote:It is a verified fact that theOn 5/30/2025 1:27 PM, olcott wrote:Yes, that is precisely the assumption Turing makes, and he makes it explicitly, and he makes it with the express intent of showing that it cannot be true.On 5/30/2025 12:06 PM, Richard Heathfield wrote:>There aren't many ways to invalidate a proof. Demonstrating that the conclusion is false is insufficient (because you now have two proofs, each of which claims that 'I'm right so you're wrong'); one must attack the reasoning or the assumptions (or both) and show how a flawed step or a flawed assumption invalidates the method (and perhaps the conclusion).>
>
As it happens, Olcott accepts anyway that Turing's conclusion is correct, so his only beef can be with an assumption or a step.
>
Turing's conclusion *is correct within a false assumption*
Specifically, the assumption that the following requirements can be met:
>
>
Given any algorithm (i.e. a fixed immutable sequence of instructions) X described as <X> with input Y:
>
A solution to the halting problem is an algorithm H that computes the following mapping:
>
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed directly
Noise on the line again, I see. I must call the broadband people.YOU MUST PAY ATTENTION TO ALL THE WORDS THAT I SAY.
HHH is not the computation Turing assumed could exist (for the sole purpose of showing that it could not). HHH is a hodgepodge of shit C and what looks like more line noise in assembly mnemonics. It is not a universal computation such as Turing envisaged:>>Turing's only assumption is overturned by reductio within the proof itself, so that can't be it... which only leaves steps.>
>
As far as I can recall, Olcott's ramblings never go within discus- throwing distance of a potentially erroneous step.
>
There is no *INPUT* D to termination analyzer H
that can possibly do the opposite of whatever
value that H returns.
False. "DDD" is a description/specification of algorithm DDD consisting of the fixed code of the function DDD, the fixed code function HHH, and the fixed code of everything that HHH calls down to the OS level.
+++++
Let us suppose that there is such a process; that is to say, that we can invent a machine <D- which, when supplied with the S.D of any computing machine i l will test this S.D and if i l is circular will mark the S.D with the symbol "u" and if it is circle-free will mark it with " s ".
+++++
By "the S.D. of any computing machine" he means the 'standard description' of >>>>any<<<< Turing machine.
HHH is not that process, and thus HHH has no bearing whatsoever on the Turing proof.
Les messages affichés proviennent d'usenet.