Deutsch   English   Français   Italiano  
<1017tr1$3drlu$5@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: dbush <dbush.mobile@gmail.com>
Newsgroups: comp.theory
Subject: Re: Bad faith and dishonesty
Date: Wed, 28 May 2025 17:05:38 -0400
Organization: A noiseless patient Spider
Lines: 62
Message-ID: <1017tr1$3drlu$5@dont-email.me>
References: <m99YP.725664$B6tf.610565@fx02.ams4>
 <100uct4$184ak$1@dont-email.me> <100v9ta$1d5lg$7@dont-email.me>
 <1011eai$1urdm$1@dont-email.me> <10121bt$22da5$4@dont-email.me>
 <8bb5266e35845a4d8f2feb618c0c18629c04e4e7@i2pn2.org>
 <1012oj1$278f8$1@dont-email.me>
 <1196d9de2e2aebc1b6d1a85047192e8ea1aeb1f1@i2pn2.org>
 <10137lv$2djeu$1@dont-email.me> <ewIZP.135645$vK4b.131815@fx09.ams4>
 <1017l6l$3cerk$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 28 May 2025 23:05:38 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="afb8956c6c0ca017e568e5050f0792bd";
	logging-data="3600062"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+kDH90dghQMw5HokGK54WJ"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:pK62lcSG3rU1mAv6ovi8UawP+XQ=
In-Reply-To: <1017l6l$3cerk$1@dont-email.me>
Content-Language: en-US

On 5/28/2025 2:38 PM, olcott wrote:
> My only aim is to show that the conventional halting
> problem proof is wrong.

But why would you care whether or not the proof is wrong when you've 
gone on record (multiple times) as stating that what the proof proves is 
correct?


On 3/24/2025 10:07 PM, olcott wrote:
 > A halt decider cannot exist

On 4/28/2025 2:47 PM, olcott wrote:
 > On 4/28/2025 11:54 AM, dbush wrote:
 >> And the halting function below is not a computable function:
 >>
 >
 > It is NEVER a computable function
 >
 >> 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

On 3/14/2025 1:19 PM, olcott wrote:
 > When we define the HP as having H return a value
 > corresponding to the halting behavior of input D
 > and input D can actually does the opposite of whatever
 > value that H returns, then we have boxed ourselves
 > in to a problem having no solution.

On 6/21/2024 1:22 PM, olcott wrote:
 > the logical impossibility of specifying a halt decider H
 > that correctly reports the halt status of input D that is
 > defined to do the opposite of whatever value that H reports.
 > Of course this is impossible.

On 7/4/2023 12:57 AM, olcott wrote:
 > If you frame the problem in that a halt decider must divide up finite
 > strings pairs into those that halt when directly executed and those that
 > do not, then no single program can do this.

On 5/5/2025 5:39 PM, olcott wrote:
 > On 5/5/2025 4:31 PM, dbush wrote:
 >> Strawman.  The square root of a dead rabbit does not exist, but the
 >> question of whether any arbitrary algorithm X with input Y halts when
 >> executed directly has a correct answer in all cases.
 >>
 >
 > It has a correct answer that cannot ever be computed

On 5/13/2025 5:16 PM, olcott wrote:
 > There is no time that we are ever going to directly
 > encode omniscience into a computer program. The
 > screwy idea of a universal halt decider that is
 > literally ALL KNOWING is just a screwy idea.