Re: Incorrect questions and halt deciders

Liste des GroupesRevenir à s logic 
Sujet : Re: Incorrect questions and halt deciders
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory sci.logic
Date : 14. Mar 2024, 02:09:54
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <ustf8m$1oq9q$15@i2pn2.org>
References : 1
User-Agent : Mozilla Thunderbird
On 3/13/24 4:20 PM, olcott wrote:
For any program H that might determine whether programs
halt, a "pathological" program D, called with some input,
can pass its own source and its input to H and then
specifically do the opposite of what H predicts D will do.
No H can exist that handles this case.
https://en.wikipedia.org/wiki/Halting_problem
Yes, but the correct answer for the question given to H exists.

 When you ask a man that has never been married:
Have you stopped beating your wife?
https://groups.google.com/g/sci.lang/c/AO5Vlupeelo/m/nxJy7N2vULwJ
Which is a different issue.

 Although there is a mapping from some men to YES/NO
there is no mapping from never married men to YES/NO
thus the question is incorrect for all unmarried men.
Invalid, because it asks about a non-existant person.
Also, because it presumes facts that are not true.

 Although there is a mapping from some TM/input pairs to YES/NO
there is no mapping from H/D to YES/NO
thus the question is incorrect for H/D
 
But the question isn't mapping H/D, it is mapping the Machine described by the input (and its input) to if it reaches a final state, which has an answer, depend on the specifics of the problem, that needed to have specifed before you could ever actually ask the question.
You are just LYING about what the question actually is.

Date Sujet#  Auteur
14 Mar 24 * Incorrect questions and halt deciders29olcott
14 Mar 24 +* Re: Incorrect questions and halt deciders17Richard Damon
14 Mar 24 i`* Re: Incorrect questions and halt deciders16olcott
14 Mar 24 i +* Re: Incorrect questions and halt deciders2immibis
14 Mar 24 i i`- Re: Incorrect questions and halt deciders1olcott
14 Mar 24 i `* Re: Incorrect questions and halt deciders13Richard Damon
14 Mar 24 i  `* Re: Incorrect questions and halt deciders12olcott
14 Mar 24 i   `* Re: Incorrect questions and halt deciders11Richard Damon
14 Mar 24 i    `* Re: Incorrect questions and halt deciders10olcott
14 Mar 24 i     `* Re: Incorrect questions and halt deciders9olcott
14 Mar 24 i      `* Re: Incorrect questions and halt deciders8immibis
14 Mar 24 i       `* Re: Incorrect questions and halt deciders --Liars?--7olcott
14 Mar 24 i        `* Re: Incorrect questions and halt deciders --Liars?--6olcott
15 Mar 24 i         `* Re: Incorrect questions and halt deciders --Liars?--5olcott
15 Mar 24 i          `* Re: Incorrect questions and halt deciders --Liars?--4olcott
15 Mar 24 i           `* Re: Incorrect questions and halt deciders --Liars?--3olcott
15 Mar 24 i            `* Re: Incorrect questions and halt deciders --Liars?--2olcott
15 Mar 24 i             `- Re: Incorrect questions and halt deciders --Liars?--1olcott
14 Mar 24 `* Re: Incorrect questions and halt deciders11immibis
14 Mar 24  `* Re: Incorrect questions and halt deciders10olcott
14 Mar 24   `* Re: Incorrect questions and halt deciders9immibis
14 Mar 24    `* Re: Incorrect questions and halt deciders8olcott
14 Mar 24     `* Re: Incorrect questions and halt deciders7immibis
14 Mar 24      `* Re: Incorrect questions and halt deciders6olcott
14 Mar 24       `* Re: Incorrect questions and halt deciders5immibis
14 Mar 24        `* Re: Incorrect questions and halt deciders4olcott
14 Mar 24         `* Re: Incorrect questions and halt deciders3immibis
14 Mar 24          `* Re: Incorrect questions and halt deciders2olcott
14 Mar 24           `- Re: Incorrect questions and halt deciders1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal