Liste des Groupes | Revenir à theory |
On 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).>
>
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*
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.>
>
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.
Les messages affichés proviennent d'usenet.