Liste des Groupes | Revenir à theory |
On 5/30/2025 2:01 PM, dbush wrote:You did change the meaning of he input.On 5/30/2025 3:00 PM, olcott wrote:I never changed the input you freaking moron.On 5/30/2025 1:48 PM, dbush wrote:In other words, if you change the input so that HHH doesn't abort.On 5/30/2025 2:40 PM, olcott wrote:Never stops running unless HHH aborts its emulationOn 5/30/2025 1:20 PM, Richard Heathfield wrote:i.e. a description of algorithm DDD consisting of the fixed code of the function DDD, the fixed code of the function HHH, and the fixed code of everything that HHH calls down to the OS level.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:Specifically, the assumption that the following requirements can be met: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).Turing's conclusion *is correct within a false assumption*
As it happens, Olcott accepts anyway that Turing's conclusion is correct, so his only beef can be with an assumption or a step.
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: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.Turing's only assumption is overturned by reductio within the proof itself, so that can't be it... which only leaves steps.There is no *INPUT* D to termination analyzer H
As far as I can recall, Olcott's ramblings never go within discus- throwing distance of a potentially erroneous step.
that can possibly do the opposite of whatever
value that H returns.
+++++
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.
*input input input input input input*
*input input input input input input*
*input input input input input input*
*input input input input input input*
to HHH(DDD)
Changing the input is not allowed.
Les messages affichés proviennent d'usenet.