Re: Professor Eric Hehner's brilliant work --- isomorphisms

Liste des GroupesRevenir à c theory 
Sujet : Re: Professor Eric Hehner's brilliant work --- isomorphisms
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 22. Apr 2025, 12:06:49
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <c40f1347b8f59be930c8baa857c37a48c1eb4724@i2pn2.org>
References : 1 2 3 4 5
User-Agent : Mozilla Thunderbird
On 4/21/25 11:16 PM, olcott wrote:
On 4/21/2025 7:46 PM, Richard Damon wrote:
On 4/21/25 7:43 PM, olcott wrote:
On 4/21/2025 5:43 PM, Richard Damon wrote:
On 4/21/25 4:27 PM, olcott wrote:
WST Workshop on Termination, Oxford, 2018
Objective and Subjective Specifications
Eric C.R. Hehner
Department of Computer Science, University of Toronto
>
(6) Can Carol correctly answer “no” to this (yes/no) question?
https://www.cs.toronto.edu/~hehner/OSS.pdf
>
Is the perfect example of isomorphism to the halting problem's pathological input. The halting problem input D derives a self- contradictory question for H the same way that Carol's question
is self-contradictory for Carol.
>
No it isn't, as Carol is a voltional being while a decider is deterministic.
>
>
How long are you going to pretend that you don't
know what isomorphisms are?
>
When are you going to stop[ abusing the term.
>
To be an ISO-MORPHISM, they need to be "of the same shape".
>
 
The to things aren't of the same shape, as they aren't even of the same type.
>
Thus, your comparison is just an ACTUAL type error, verse you made-up type of type error.
>
 Bijective mapping.
 
So, what BIjection are you talking about?
Carol, as she sits there can give two answers, Yes, or No.
Your HHH as it sits in Halt7.c can only give ONE answer, the one it is programmed to give, and that is the wrong one, NO.
If you change H to not abort, it is now a DIFFERENT decider, with a DIFFERENT input PROGRAM (since it includes by reference the decider) and this new decider will just fail to ever answer, so it didn't give the correct answer.
If you change H to still abort, but illogically answer 1, then again we have a different PROGRAM, and a DIFFERENT input, and this program still can give only one answer, the one that its programming dictates, and that is Yes, and for this different input, the correct answer will be No,
Thus showing that the fact that Carol is Volitional, and thus a statement about what she will do is undetermined make it not isomorphic to a question about a decider which is deterministic, and an input that is based on it. This doesn't make the question incorrect, just that the decider will be wrong, as there still is a correct answer to the OBJECTIVE question, which thd problem uses, of what do the program the input represents do.
Sorry, you are just showing your ignorance of what you are talking about, that you don't understand the meaning of the words you are using.

Date Sujet#  Auteur
21 Apr 25 * Professor Eric Hehner's brilliant work14olcott
21 Apr 25 +* Re: Professor Eric Hehner's brilliant work12Richard Damon
22 Apr 25 i`* Re: Professor Eric Hehner's brilliant work --- isomorphisms11olcott
22 Apr 25 i `* Re: Professor Eric Hehner's brilliant work --- isomorphisms10Richard Damon
22 Apr 25 i  `* Re: Professor Eric Hehner's brilliant work --- isomorphisms9olcott
22 Apr 25 i   `* Re: Professor Eric Hehner's brilliant work --- isomorphisms8Richard Damon
22 Apr 25 i    `* Re: Professor Eric Hehner's brilliant work --- isomorphisms7olcott
22 Apr 25 i     +- Re: Professor Eric Hehner's brilliant work --- isomorphisms1Richard Damon
23 Apr 25 i     `* Re: Professor Eric Hehner's brilliant work --- isomorphisms5joes
23 Apr 25 i      `* Re: Professor Eric Hehner's brilliant work --- isomorphisms4olcott
23 Apr 25 i       +* Re: Professor Eric Hehner's brilliant work --- isomorphisms2joes
23 Apr 25 i       i`- Re: Professor Eric Hehner's brilliant work --- isomorphisms1olcott
23 Apr 25 i       `- Re: Professor Eric Hehner's brilliant work --- isomorphisms1Richard Damon
2 May 25 `- Re: Professor Eric Hehner's brilliant work1Richard Heathfield

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal