Sujet : Re: Undecidability based on epistemological antinomies V2 --H(D,D)--
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : sci.logic comp.theoryDate : 25. Apr 2024, 05:56:57
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v0cka9$2q2p1$2@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
User-Agent : Mozilla Thunderbird
On 4/24/2024 10:38 PM, Richard Damon wrote:
On 4/24/24 10:16 PM, olcott wrote:
On 4/24/2024 9:00 PM, Richard Damon wrote:
On 4/24/24 8:57 PM, olcott wrote:
On 4/24/2024 7:49 PM, Richard Damon wrote:
On 4/24/24 8:17 PM, olcott wrote:
On 4/24/2024 6:01 PM, Richard Damon wrote:
On 4/24/24 11:33 AM, olcott wrote:
On 4/24/2024 3:35 AM, Mikko wrote:
On 2024-04-23 14:31:00 +0000, olcott said:
>
On 4/23/2024 3:21 AM, Mikko wrote:
On 2024-04-22 17:37:55 +0000, olcott said:
>
On 4/22/2024 10:27 AM, Mikko wrote:
On 2024-04-22 14:10:54 +0000, olcott said:
>
On 4/22/2024 4:35 AM, Mikko wrote:
On 2024-04-21 14:44:37 +0000, olcott said:
>
On 4/21/2024 2:57 AM, Mikko wrote:
On 2024-04-20 15:20:05 +0000, olcott said:
>
On 4/20/2024 2:54 AM, Mikko wrote:
On 2024-04-19 18:04:48 +0000, olcott said:
>
When we create a three-valued logic system that has these
three values: {True, False, Nonsense}
https://en.wikipedia.org/wiki/Three-valued_logic
>
Such three valued logic has the problem that a tautology of the
ordinary propositional logic cannot be trusted to be true. For
example, in ordinary logic A ∨ ¬A is always true. This means that
some ordinary proofs of ordinary theorems are no longer valid and
you need to accept the possibility that a theory that is complete
in ordinary logic is incomplete in your logic.
>
>
I only used three-valued logic as a teaching device. Whenever an
expression of language has the value of {Nonsense} then it is
rejected and not allowed to be used in any logical operations. It
is basically invalid input.
>
You cannot teach because you lack necessary skills. Therefore you
don't need any teaching device.
>
>
That is too close to ad homimen.
If you think my reasoning is incorrect then point to the error
in my reasoning. Saying that in your opinion I am a bad teacher
is too close to ad hominem because it refers to your opinion of
me and utterly bypasses any of my reasoning.
>
No, it isn't. You introduced youtself as a topic of discussion so
you are a legitimate topic of discussion.
>
I didn't claim that there be any reasoning, incorrect or otherwise.
>
>
If you claim I am a bad teacher you must point out what is wrong with
the lesson otherwise your claim that I am a bad teacher is essentially
an as hominem attack.
>
You are not a teacher, bad or otherwise. That you lack skills that
happen to be necessary for teaching is obvious from you postings
here. A teacher needs to understand human psychology but you don't.
>
>
You may be correct that I am a terrible teacher.
None-the-less Mathematicians might not have very much understanding
of the link between proof theory and computability.
>
Sume mathematicians do have very much understanding of that. But that
link is not needed for understanding and solving problems separately
in the two areas.
>
When I refer to rejecting an invalid input math would seem to construe
this as nonsense, where as computability theory would totally understand.
>
People working on computability theory do not understand "invalid input"
as "impossible input".
>
The proof then shows, for any program f that might determine whether
programs halt, that a "pathological" program g, called with some input,
can pass its own source and its input to f and then specifically do the
opposite of what f predicts g will do. No f can exist that handles this
case, thus showing undecidability.
https://en.wikipedia.org/wiki/Halting_problem#
>
So then they must believe that there exists an H that does correctly
determine the halt status of every input, some inputs are simply
more difficult than others, no inputs are impossible.
>
That "must" is false as it does not follow from anything.
>
>
Sure it does. If there are no "impossible" inputs that entails
that all inputs are possible. When all inputs are possible then
the halting problem proof is wrong.
>
*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>
Everyone that objects to the statement that H(D,D) correctly determines the halt status of its inputs say that believe that H(D,D) must report on the behavior of the D(D) that invokes H(D,D).
>
Right, because that IS the definition of a Halt Decider.
>
>
Everyone here takes the definition of a halt decider to be
required to determine the halt status of the program that
invokes this halt decider, knowing full well that the program
that invokes this halt decider IS NOT ITS INPUT.
>
And what you don't seem to understand is that it *IS*.
>
The DEFINITION of a Halt Decider is to decide on the program described by it input.
>
What else could that mean but the program described by the input?
>
>
All these same people also know the computable functions only
operate on their inputs and are not allowed to consider anything
else.
>
First, we don't know that a Halt Decider is a "Computable Function" and in fact, that is the question, is the Halting Function computable?
>
Second, the input IS a "Description of the program" to be decided on, so that IS the input.
>
You don't seem to understand the meaning of the word "description"
>
>
Everyone else is wrong about this when they allow a description
to include the program that invokes the halt decider.
>
>
Why?
>
Why can't you describe that program?
>
>
The x86 code is the only description finite string input that H is
allowed to have.
And either that can describe the full program D(D), or you are just admitting that H fails to be a Halt Decider by its own limitations.
Remember, the REQUIREMENTS prevail, if you somehow restrict H so you can not describe some programs to it, then H BY DEFINITION fails to be the needed decider.
>
If you can't, then you have just admitted that you decider can't handle ALL possible inputs.
>
>
The D(D) that invokes H(D,D) IS NOT ITS INPUT AND YOU KNOW THAT!
Why not? The x86 code given to H it the code for it, at least if you include ALL the x86 code of the full program D.
If YOU decided to not give it enough of the description, then you are just admitting to LYING about what you are doing.
>
>
These same people already know that the program that invokes
the decider is definitely not its input.
>
But it IS, as that is PRECISELY the program described by the input.
>
>
The D(D) that invokes H(D,D) IS NOT ITS INPUT AND HAS DIFFERENT BEHAVIOR
Nope. If H is the required computation, then D is also a computation, and all copies of it behave the same.
I guess you are just admitting that you your logic system determinism doesn't exist, and thus a given statement might be both True or False at the same or diffferent times. In other words, you are describe a system without a real definiton of Truth,
That seems right for what you have described.
>
the behavior of the simulated D(D) before H aborts its simulation is
different than the behavior of the executed D(D) after H has aborted its
simulation. H(D,D) must report on the behavior that it actually sees.
Then the simulation is INCORRECT, PERIOD, BY DEFINITION.
THis is because the DEFINITION of a correct simulation is the behavior of the actual program.
In fact, when you describe the "simulation" your program does, it doesn't actually simulate a "Call H instruction", but instead used INVALID and UNSOUND logic to try to "guess" what that behavior will be.
Thus, your claim of different behavior of simulation is just a LIE.
>
>
These same people also know that computable functions only
operate on their inputs.
>
Again, why do you FALSELY assume the function is computable?
>
>
Requiring a computation to report on the behavior its its caller
is computationally incorrect. COMPUTATIONS ARE NOT ALLOWED TO DO THAT!!!
But it isn't asked to report on the behavior of its caller,
You have been saying that it must report on the behavior of the D(D) that calls H(D,D)
You have been saying that it must report on the behavior of the D(D) that calls H(D,D)
You have been saying that it must report on the behavior of the D(D) that calls H(D,D)
H(D,D) IS NOT ALLOWED TO DO THIS !!! AND YOU KNOW IT !!!
H(D,D) IS NOT ALLOWED TO DO THIS !!! AND YOU KNOW IT !!!
H(D,D) IS NOT ALLOWED TO DO THIS !!! AND YOU KNOW IT !!!
it is asked to report on the behavior of the program given described by its input. If that just happens to its caller, there is nothing wrong with giving the answer about what it will do, and in fact, that is what it MUST do.
Yes, you can not phrase the question as the behavior of its caller, but if you make the input describe the caller, than that is what it must answer about, as that is what its input is.
You just keep on trying to lie by changing the words, a typical technique of LIARS.
All you are doing is proving that you don't understand what computations are, how computers work, or even how logic works.
>
Or why that desciption isn't the description of the program that calls H?
>
>
So they are simply contradicting their own views by not paying attention.
>
Nope, YOU are the one with the contradiction.
>
You claim H meets the requirements, which means that it should be able to decide about any program described by its input, and that you can describe and program, but then say that this program can't be given to your decider.
>
That is just admitting that you have been lying.
>
It seems, that again, you just don't understand the meaning of the terms you are using, and just falsely accuse anything that doesn't make sense to you as incorrect.
>
That just proves that you are utter ignorant about what you are talking about and have made yourself into a pathological liar.
>
-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer