Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

In 1750 Issac Newton became discouraged when he fell up a flight of stairs.


devel / comp.lang.c / Re: A possible solution to the halting problem.

SubjectAuthor
* A possible solution to the halting problem.Skybuck Flying
+- Re: A possible solution to the halting problem.Skybuck Flying
`* Re: A possible solution to the halting problem.Jens Schweikhardt
 `- Re: A possible solution to the halting problem.olcott

1
A possible solution to the halting problem.

<20210613162233.000073bc@hotmail.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=17010&group=comp.lang.c#17010

  copy link   Newsgroups: comp.lang.c
Path: i2pn2.org!i2pn.org!aioe.org!PM/qpXxd0FRRRdwZc58iTQ.user.gioia.aioe.org.POSTED!not-for-mail
From: skybuck2...@hotmail.com (Skybuck Flying)
Newsgroups: comp.lang.c
Subject: A possible solution to the halting problem.
Date: Sun, 13 Jun 2021 16:22:33 +0200
Organization: Aioe.org NNTP Server
Lines: 54
Message-ID: <20210613162233.000073bc@hotmail.com>
NNTP-Posting-Host: PM/qpXxd0FRRRdwZc58iTQ.user.gioia.aioe.org
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
X-Complaints-To: abuse@aioe.org
X-Notice: Filtered by postfilter v. 0.9.2
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; i686-w64-mingw32)
 by: Skybuck Flying - Sun, 13 Jun 2021 14:22 UTC

Now that I have a free newsprogram and a free news server I can post
this to comp.lang.c as well which I also posted to other newsgroups,
the funny thing is though that currently there is some debat about this
issue in this newsgroup which is amazing !

Anyway here is my take on this halting problem, what the issue is and
how to maybe even solve it ! Inspired by this video, well worth a watch:

https://www.youtube.com/watch?v=HeQX2HjkcNo

Then later this video inspired me to offer a possible solution path,
read below if interested in the halting problem and a possible solution:

After watching this video the conclusion may be the following:

1. Contradictions are a problem in math.

2. These contradictions seemed to be caused by "self-references".

A possible solution to these problems are to:

3. Detect self-references.

4. Illiminate the self-references or break/solve the self-references.

So for example if the H machine is capable of reducing H+ such that H
can detect itself inside H+ then this means:

1. Self reference detected.
2. Possibly contradiction detected.

Now H can try and work out a solution to this problem/contradiction.

3. Basically this could allow H to detect H+ enters an infiniteloop,
because H has detected itself inside H+, H knows the real answer to the
halting question.

So the output of H+ is no longer relevant ! And can be dismissed as a
joke/trojan/thruth manipulator.

H detected the real thruth by detecting itself ! HAHA.

So if H can detect halt or infinity then it will no longer be tricked
by any machine H+ incorporating itself H.

So this reduces the halting problem/question to:

Can H detect itself given any program/version of itself ! ;)

A reduction problem it seems.

Goodbye for now,
Skybuck.

Re: A possible solution to the halting problem.

<20210613171536.00004965@hotmail.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=17011&group=comp.lang.c#17011

  copy link   Newsgroups: comp.lang.c
Path: i2pn2.org!i2pn.org!aioe.org!PM/qpXxd0FRRRdwZc58iTQ.user.gioia.aioe.org.POSTED!not-for-mail
From: skybuck2...@hotmail.com (Skybuck Flying)
Newsgroups: comp.lang.c
Subject: Re: A possible solution to the halting problem.
Date: Sun, 13 Jun 2021 17:15:36 +0200
Organization: Aioe.org NNTP Server
Lines: 14
Message-ID: <20210613171536.00004965@hotmail.com>
References: <20210613162233.000073bc@hotmail.com>
NNTP-Posting-Host: PM/qpXxd0FRRRdwZc58iTQ.user.gioia.aioe.org
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
X-Complaints-To: abuse@aioe.org
X-Notice: Filtered by postfilter v. 0.9.2
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; i686-w64-mingw32)
 by: Skybuck Flying - Sun, 13 Jun 2021 15:15 UTC

Perhaps such a machine that can detect itself also has a link to
self-awareness.

Perhaps the halting problem "=?self-referencing" problem and "self
awareness" are related to each other ! ;)

Thus a machine that can detect "self referencing" might become
self-aware !

A bit freightening thought if you have seen THE TERMINATORRRRRRRR ! =D

Bye,
Skybuck.

Re: A possible solution to the halting problem.

<iiob00Fjvh0U1@mid.individual.net>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=17019&group=comp.lang.c#17019

  copy link   Newsgroups: comp.lang.c
Path: i2pn2.org!i2pn.org!news.swapon.de!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: use...@schweikhardt.net (Jens Schweikhardt)
Newsgroups: comp.lang.c
Subject: Re: A possible solution to the halting problem.
Date: 14 Jun 2021 06:24:00 GMT
Lines: 39
Sender: Jens Schweikhardt <schweikh@hal9k.schweikhardt.net>
Message-ID: <iiob00Fjvh0U1@mid.individual.net>
References: <20210613162233.000073bc@hotmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
X-Trace: individual.net 7r9S7NOXs3Vsj8+v1zGw6gH0NdCQCJv04SG4IcF9NsrKDtlwAw
X-Orig-Path: not-for-mail
Cancel-Lock: sha1:iX6eT7Xj05c6MI9PEjEqNwpi2xI=
User-Agent: tin/2.4.5-20201224 ("Glen Albyn") (FreeBSD/14.0-CURRENT (amd64))
 by: Jens Schweikhardt - Mon, 14 Jun 2021 06:24 UTC

Skybuck Flying <skybuck2000@hotmail.com> wrote
in <20210613162233.000073bc@hotmail.com>:
# Now that I have a free newsprogram and a free news server I can post
# this to comp.lang.c as well which I also posted to other newsgroups,
# the funny thing is though that currently there is some debat about this
# issue in this newsgroup which is amazing!
#
# Anyway here is my take on this halting problem, what the issue is and
# how to maybe even solve it! Inspired by this video, well worth a watch:
#
# https://www.youtube.com/watch?v=HeQX2HjkcNo
#
# Then later this video inspired me to offer a possible solution path,
# read below if interested in the halting problem and a possible solution:
#
# After watching this video the conclusion may be the following:
#
# 1. Contradictions are a problem in math.
#
# 2. These contradictions seemed to be caused by "self-references".
#
# A possible solution to these problems are to:
#
# 3. Detect self-references.
#
# 4. Illiminate the self-references or break/solve the self-references.

For any record player there is a record that when played will destroy
it. Your step 3 cannot reliably perform for arbitrary input. Why?
Read "Gödel, Escher, Bach" which gives you a more digestible answer
than any usenet article by some jrandom ever will.

Regards,

Jens
--
Jens Schweikhardt http://www.schweikhardt.net/
SIGSIG -- signature too long (core dumped)

Re: A possible solution to the halting problem.

<7r6dnUsZz7KOG1r9nZ2dnUU7-RHNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=17027&group=comp.lang.c#17027

  copy link   Newsgroups: comp.lang.c
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.snarked.org!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 14 Jun 2021 11:38:43 -0500
Subject: Re: A possible solution to the halting problem.
Newsgroups: comp.lang.c
References: <20210613162233.000073bc@hotmail.com>
<iiob00Fjvh0U1@mid.individual.net>
From: NoO...@NoWhere.com (olcott)
Date: Mon, 14 Jun 2021 11:38:43 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.11.0
MIME-Version: 1.0
In-Reply-To: <iiob00Fjvh0U1@mid.individual.net>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <7r6dnUsZz7KOG1r9nZ2dnUU7-RHNnZ2d@giganews.com>
Lines: 67
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-OpcN7oqdunf7l2Rhur64ZsjEupD+IlTSCRlkJuScAz+tk8frA26Y9jWG2Kep2StLVALKhNurKxqB/c/!NhlCLp+GQ+3BAgdgTB0odTTMCr2o18MRL633Bv4jAldPJDnGtGpUZpVPTqNc0Yk9aT1vuq6IBwI=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3528
 by: olcott - Mon, 14 Jun 2021 16:38 UTC

On 6/14/2021 1:24 AM, Jens Schweikhardt wrote:
> Skybuck Flying <skybuck2000@hotmail.com> wrote
> in <20210613162233.000073bc@hotmail.com>:
> # Now that I have a free newsprogram and a free news server I can post
> # this to comp.lang.c as well which I also posted to other newsgroups,
> # the funny thing is though that currently there is some debat about this
> # issue in this newsgroup which is amazing!
> #
> # Anyway here is my take on this halting problem, what the issue is and
> # how to maybe even solve it! Inspired by this video, well worth a watch:
> #
> # https://www.youtube.com/watch?v=HeQX2HjkcNo
> #
> # Then later this video inspired me to offer a possible solution path,
> # read below if interested in the halting problem and a possible solution:
> #
> # After watching this video the conclusion may be the following:
> #
> # 1. Contradictions are a problem in math.
> #
> # 2. These contradictions seemed to be caused by "self-references".
> #
> # A possible solution to these problems are to:
> #
> # 3. Detect self-references.
> #
> # 4. Illiminate the self-references or break/solve the self-references.
>
> For any record player there is a record that when played will destroy
> it. Your step 3 cannot reliably perform for arbitrary input. Why?
> Read "Gödel, Escher, Bach" which gives you a more digestible answer
> than any usenet article by some jrandom ever will.
>
>
> Regards,
>
> Jens
>

A simulating halt decider H is not confounded by an input P that does
the opposite of whatever this halt decider decides. H simply recognizes
that P is calling H in infinite recursion. On this basis H stops
simulating P before ever returning any value to P. This make it
impossible for P to be an input that H cannot correctly decide.

// Simplified Linz Ĥ (Linz:1990:319)
void P(u32 x)
{ u32 Input_Halts = H(x, x);
if (Input_Halts)
HERE: goto HERE;
}

int main()
{ H((u32)P, (u32)P);
}

Halting problem undecidability and infinitely nested simulation

https://www.researchgate.net/publication/351947980_Halting_problem_undecidability_and_infinitely_nested_simulation

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor