Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

An authority is a person who can tell you more about something than you really care to know.


devel / comp.theory / Re: H is a halting decidability decider

SubjectAuthor
* H is a halting decidability deciderolcott
`- H is a halting decidability deciderRichard Damon

1
H is a halting decidability decider

<u8jru4$2upms$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=48569&group=comp.theory#48569

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: H is a halting decidability decider
Date: Tue, 11 Jul 2023 10:19:31 -0500
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <u8jru4$2upms$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 11 Jul 2023 15:19:33 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="48236e85d421d12780027afa958879dd";
logging-data="3106524"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+85Ptl2UMvlUzvTEf7I56d"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.13.0
Cancel-Lock: sha1:8KxIl9IPY1VyVUdTiq6JaT5pn+g=
Content-Language: en-US
 by: olcott - Tue, 11 Jul 2023 15:19 UTC

// The following is written in C
//
01 typedef int (*ptr)(); // pointer to int function
02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
03
04 int D(ptr x)
05 {
06 int Halt_Status = H(x, x);
07 if (Halt_Status)
08 HERE: goto HERE;
09 return Halt_Status;
10 }
11
12 void main()
13 {
14 H(D,D);
15 }

*H is a halting decidability decider*

0=Input has pathological relationship to H
1=Input halts
2=Input does not halt

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: H is a halting decidability decider

<vulrM.281489$65y6.276530@fx17.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=48570&group=comp.theory#48570

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!nntp.club.cc.cmu.edu!45.76.7.193.MISMATCH!3.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx17.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.13.0
Subject: Re: H is a halting decidability decider
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u8jru4$2upms$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u8jru4$2upms$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 41
Message-ID: <vulrM.281489$65y6.276530@fx17.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 11 Jul 2023 19:22:02 -0400
X-Received-Bytes: 1977
 by: Richard Damon - Tue, 11 Jul 2023 23:22 UTC

On 7/11/23 11:19 AM, olcott wrote:
> // The following is written in C
> //
> 01 typedef int (*ptr)(); // pointer to int function
> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
> 03
> 04 int D(ptr x)
> 05 {
> 06   int Halt_Status = H(x, x);
> 07   if (Halt_Status)
> 08     HERE: goto HERE;
> 09   return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14   H(D,D);
> 15 }
>
> *H is a halting decidability decider*
>
> 0=Input has pathological relationship to H
> 1=Input halts
> 2=Input does not halt
>

How are your FORMALLY defining "Halting Decidability"?

How do your FORAMALLY define "Pathological relationship"?

Does it work when you fix your input to actually allow a full Turing
Complete input, means H can use a equivalent copy of H, not the H that
is being used to decide it (as would happen with actual Turing Machines)?

(How does H determine that D is calling an equivalent to H?)

Since (1) and (2) are about HALTING, how is that about deciding
decidability?

This is your fatal flaw, you don't know how to formally define
something, which means you

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor