Deutsch English Français Italiano |
<v3sd8n$1gra7$6@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott <polcott333@gmail.com> Newsgroups: comp.theory,sci.logic Subject: Re: Halting Problem is wrong two different ways Date: Thu, 6 Jun 2024 08:23:35 -0500 Organization: A noiseless patient Spider Lines: 87 Message-ID: <v3sd8n$1gra7$6@dont-email.me> References: <v3j20v$3gm10$2@dont-email.me> <J_CdnTaA96jxpcD7nZ2dnZfqnPudnZ2d@brightview.co.uk> <87h6eamkgf.fsf@bsb.me.uk> <v3kcdj$3stk9$1@dont-email.me> <v3kjs9$3u7ng$1@dont-email.me> <v3l16f$5d3$4@dont-email.me> <v3mj84$bq2d$1@dont-email.me> <v3njiv$gatu$9@dont-email.me> <v3og5t$328ec$9@i2pn2.org> <v3oh4q$pi6u$2@dont-email.me> <v3ohim$jthg$3@dont-email.me> <v3ohql$pi6u$4@dont-email.me> <v3q5pt$q84p$2@dont-email.me> <v3q63u$122u1$1@dont-email.me> <v3rsv1$1ed2j$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Thu, 06 Jun 2024 15:23:36 +0200 (CEST) Injection-Info: dont-email.me; posting-host="4cb2a3366a4bdb85a28904f6e3988fec"; logging-data="1600839"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/kBickEN+TaPlEc/hIGHOJ" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:O/5WJ9cZgC37IyGTXIzOluTW+lA= In-Reply-To: <v3rsv1$1ed2j$1@dont-email.me> Content-Language: en-US Bytes: 5005 On 6/6/2024 3:45 AM, Mikko wrote: > On 2024-06-05 17:09:18 +0000, olcott said: > >> On 6/5/2024 12:03 PM, John Smith wrote: >>> On 5/06/24 04:16, olcott wrote: >>>> On 6/4/2024 9:12 PM, John Smith wrote: >>>>> On 5/06/24 04:05, olcott wrote: >>>>>> On 6/4/2024 8:48 PM, Richard Damon wrote: >>>>>>> But the question it asks is an OBJECTIVE question that doesn't >>>>>>> depend on who it is asked of. >>>>>>> >>>>>> >>>>>> When H is asked about the behavior of a Machine that is programmed >>>>>> to do the opposite of whatever it says then the context that it is H >>>>>> that is being asked is an inherent aspect of the meaning of this >>>>>> question and cannot be correctly ignored. >>>>> >>>>> Every machine does something. It either halts, or it doesn't. If a >>>>> machine halts, then it halts even if you ask someone different. If >>>>> the machine halts when I ask Bob whether it halts and he says it >>>>> halts, then it still halts when I ask Alice whether it halts and >>>>> she says it doesn't halt. Alice is wrong. The linguistic context >>>>> doesn't change the fact that it halts. >>>> >>>> Professor Hehner proves my same point with Carol's question. >>>> https://www.cs.toronto.edu/~hehner/OSS.pdf >>>> >>>> Richard found a loophole that I fixed and told professor Hehner about: >>>> Can Carol correctly answer “no” to this (yes/no) question? >>>> >>> >>> It's not "Can Carol" - it's "Does Carol" >> >> *Disagreeing with verified facts does not count as any rebuttal* >> I inserted "(yes/no)" to close the loophole that Richard found. > > That addition does not constrain what Carol can say. Whether that > makes "Absolutely not" an incorrect answer is another problem. > Can Carol correctly answer “no” to this [yes/no] question? ...is a consistent, satisfiable specification for some agent (anyone other than Carol), and an inconsistent, unsatisfiable specification for some agent (Carol). (Hehner:2017) If Carol answers “no” to this question she is saying that “no” is the wrong answer, if she is correct then “no” is the right answer making her necessarily incorrect. If Carol answers “yes” to this question she is saying that “no” is the correct answer thus making “yes” necessarily the wrong answer. Thus both [yes, no] are the wrong answer from Carol, thus “no” is the correct answer from anyone else. When anyone or machine is asked a yes/no question and this yes/no question has no correct answer from this person or machine because both yes and no are contradicted then this is an incorrect question. I first brought this up in this forum back in 2004. Alan Turing's Halting Problem is incorrectly formed (PART-TWO) sci.logic On 6/20/2004 11:31 AM, Peter Olcott wrote: > PREMISES: > (1) The Halting Problem was specified in such a way that a solution > was defined to be impossible. > > (2) The set of questions that are defined to not have any possible > correct answer(s) forms a proper subset of all possible questions. > … > CONCLUSION: > Therefore the Halting Problem is an ill-formed question. > USENET Message-ID: <kZiBc.103407$Gx4.18142@bgtnsc04-news.ops.worldnet.att.net> *Direct Link to original message* http://al.howardknight.net/?STYPE=msgid&MSGI=%3CkZiBc.103407%24Gx4.18142%40bgtnsc04-news.ops.worldnet.att.net%3E+ -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer