Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Brain off-line, please wait.


devel / comp.theory / Re: Does the call from P() to H() specify infinite recursion?

SubjectAuthor
* Does the call from P() to H() specify infinite recursion?olcott
+* Does the call from P() to H() specify infinite recursion?Richard Damon
|+* Does the call from P() to H() specify infinite recursion?olcott
||`* Does the call from P() to H() specify infinite recursion?Richard Damon
|| `* Does the call from P() to H() specify infinite recursion?olcott
||  `- Does the call from P() to H() specify infinite recursion?Richard Damon
|`* Does the call from P() to H() specify infinite recursion?olcott
| `- Does the call from P() to H() specify infinite recursion?Richard Damon
`* Does the call from P() to H() specify infinite recursion?Marcel Mueller
 +* Does the call from P() to H() specify infinite recursion?olcott
 |`* Does the call from P() to H() specify infinite recursion?Richard Damon
 | `* Does the call from P() to H() specify infinite recursion?olcott
 |  `* Does the call from P() to H() specify infinite recursion?Richard Damon
 |   `* Does the call from P() to H() specify infinite recursion?olcott
 |    +* Does the call from P() to H() specify infinite recursion?Richard Damon
 |    |`* Does the call from P() to H() specify infinite recursion?olcott
 |    | +- Does the call from P() to H() specify infinite recursion?Richard Damon
 |    | +- Does the call from P() to H() specify infinite recursion?DV
 |    | `* Does the call from P() to H() specify infinite recursion?dklei...@gmail.com
 |    |  `* Does the call from P() to H() specify infinite recursion?olcott
 |    |   `- Does the call from P() to H() specify infinite recursion?Richard Damon
 |    `- Does the call from P() to H() specify infinite recursion? [olcott
 +* Does the call from P() to H() specify infinite recursion?Jeff Barnett
 |+* Does the call from P() to H() specify infinite recursion?olcott
 ||`* Does the call from P() to H() specify infinite recursion?Jeff Barnett
 || `- Does the call from P() to H() specify infinite recursion?olcott
 |`- Does the call from P() to H() specify infinite recursion?olcott
 `* Does the call from P() to H() specify infinite recursion?Joe Pfeiffer
  `* Does the call from P() to H() specify infinite recursion?olcott
   +* Does the call from P() to H() specify infinite recursion?olcott
   |`* Does the call from P() to H() specify infinite recursion?Richard Damon
   | `* Does the call from P() to H() specify infinite recursion?olcott
   |  `* Does the call from P() to H() specify infinite recursion?Richard Damon
   |   +- Does the call from P() to H() specify infinite recursion?olcott
   |   `* Does the call from P() to H() specify infinite recursion?Mikko Levanto
   |    `* Does the call from P() to H() specify infinite recursion?olcott
   |     `- Does the call from P() to H() specify infinite recursion?Richard Damon
   `- Does the call from P() to H() specify infinite recursion?olcott

Pages:12
Re: Does the call from P() to H() specify infinite recursion?

<74OdnS_9F-u2OBD8nZ2dnUU7-VXNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!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: Thu, 11 Nov 2021 17:20:11 -0600
Date: Thu, 11 Nov 2021 17:20:09 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net>
<LbmdnfARx7Qb-xD8nZ2dnUU7-L3NnZ2d@giganews.com>
<U1ejJ.20396$SW5.5265@fx45.iad>
<Be-dnU8ORaXd8hD8nZ2dnUU7-KnNnZ2d@giganews.com>
<RiejJ.37453$7D4.25647@fx37.iad>
<tIqdncvf0fOp6xD8nZ2dnUU7-XfNnZ2d@giganews.com>
<ZNejJ.114466$831.15452@fx40.iad>
<N_ydnYQGyNu-5xD8nZ2dnUU7-ROdnZ2d@giganews.com>
<df680fcf-d1aa-45c3-899b-3432cd122f26n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <df680fcf-d1aa-45c3-899b-3432cd122f26n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <74OdnS_9F-u2OBD8nZ2dnUU7-VXNnZ2d@giganews.com>
Lines: 23
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-436DweMlQQMWdstMhs5KURgKYF5hxHhgkKJz4fq+J1xksgMZm9j/snwm51tC36FxZBrxVlCAZ2c/hcz!OwMirhMMaXmHcQH9wfWKTelKisDMm7GxC8ebbYiveJTrCfZY4Y9pjgKeHMLPOjvnZl4wjH1vYUoV!vg==
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: 2408
 by: olcott - Thu, 11 Nov 2021 23:20 UTC

On 11/11/2021 5:04 PM, dklei...@gmail.com wrote:
> On Thursday, November 11, 2021 at 12:16:42 PM UTC-8, olcott wrote:
>
>> ... I have terminal cancer in its advanced stages.
>
> I hope that doesn't mean exactly what it says. If it does I am sorry
> to hear it. Have as decent health as possible for as long as possible.
>

Follicular lymphoma throughout my body.
A Flippi index of 3 beginning two years ago.

https://www.mdcalc.com/follicular-lymphoma-international-prognostic-index-flipi

It would be really great if my reviewers would break out of rebuttal
mode and truly try to earnestly understand what I am saying.

--
Copyright 2021 Pete Olcott

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

Re: Does the call from P() to H() specify infinite recursion?

<ZQhjJ.66915$AJ2.13992@fx33.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx33.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net>
<LbmdnfARx7Qb-xD8nZ2dnUU7-L3NnZ2d@giganews.com>
<U1ejJ.20396$SW5.5265@fx45.iad>
<Be-dnU8ORaXd8hD8nZ2dnUU7-KnNnZ2d@giganews.com>
<RiejJ.37453$7D4.25647@fx37.iad>
<tIqdncvf0fOp6xD8nZ2dnUU7-XfNnZ2d@giganews.com>
<ZNejJ.114466$831.15452@fx40.iad>
<N_ydnYQGyNu-5xD8nZ2dnUU7-ROdnZ2d@giganews.com>
<df680fcf-d1aa-45c3-899b-3432cd122f26n@googlegroups.com>
<74OdnS_9F-u2OBD8nZ2dnUU7-VXNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <74OdnS_9F-u2OBD8nZ2dnUU7-VXNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 43
Message-ID: <ZQhjJ.66915$AJ2.13992@fx33.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: Thu, 11 Nov 2021 18:39:37 -0500
X-Received-Bytes: 3244
 by: Richard Damon - Thu, 11 Nov 2021 23:39 UTC

On 11/11/21 6:20 PM, olcott wrote:
> On 11/11/2021 5:04 PM, dklei...@gmail.com wrote:
>> On Thursday, November 11, 2021 at 12:16:42 PM UTC-8, olcott wrote:
>>
>>> ... I have terminal cancer in its advanced stages.
>>
>> I hope that doesn't mean exactly what it says. If it does I am sorry
>> to hear it. Have as decent health as possible for as long as possible.
>>
>
> Follicular lymphoma throughout my body.
> A Flippi index of 3 beginning two years ago.
>
> https://www.mdcalc.com/follicular-lymphoma-international-prognostic-index-flipi
>
>
> It would be really great if my reviewers would break out of rebuttal
> mode and truly try to earnestly understand what I am saying.
>

The problem is what you say is actually incorrect when examined within
the framework of the system you claim to be working in.

As I have said several times, if your disagreement is with the logical
framework that mathematics works with, this proof is not the place to
try to tackle that issue. You have no 'authority' (and neither do we) to
change that logical framework inside this proof.

You DON'T get to change the definitions or the rules.

By those rules, the proof that you are trying to discredit is very
solid, so you really have no hope of disproving it.

If you want to try to show that you can build an equivalent math system
on a different logical base, you need to start with that base and start
at the BOTTOM. Basic number theory and work up there and show that you
can derive a system sufficiently similar to mathematics to be useful,
but without the 'problems' you don't like.

Greater minds they yours have spent lifetimes working on it, and there
are some parts of math that can be done, but no where near the full theory.

Good luck in trying to do better with your background.

Re: Does the call from P() to H() specify infinite recursion?

<1bfss2mc8n.fsf@pfeifferfamily.net>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.lang.c comp.lang.c++ comp.software-eng
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: pfeif...@cs.nmsu.edu (Joe Pfeiffer)
Newsgroups: comp.theory,comp.lang.c,comp.lang.c++,comp.software-eng
Subject: Re: Does the call from P() to H() specify infinite recursion?
Date: Thu, 11 Nov 2021 17:47:04 -0700
Organization: A noiseless patient Spider
Lines: 13
Message-ID: <1bfss2mc8n.fsf@pfeifferfamily.net>
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="50bcb2e2016f449d948a5f40162db75f";
logging-data="3458"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+EQdw0vE60tekTMgMvzAcY1/I/FfPAQX4="
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux)
Cancel-Lock: sha1:+x20BBN+GO0D3NnX+jjLeF2r0ic=
sha1:aHFhJLpOhIlFahXgrCzqjG0yR7s=
 by: Joe Pfeiffer - Fri, 12 Nov 2021 00:47 UTC

Marcel Mueller <news.5.maazl@spamgourmet.org> writes:
>
> Besides the fact that there is no good reason to write that type
> unsafe code in C++ did you test it? The code will never compile
> because of the forward reference to H.
>
> And well, H calls P and P calls H. What do you expect?

He's imagining he can solve the Halting Problem if he uses the x86
instruction set instead of a Turing Machine. Many people have tried to
explain the flaws in his argument; he doesn't listen. There is nothing
to do but killfile him.

Re: Does the call from P() to H() specify infinite recursion?

<Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.lang.c comp.lang.c++ comp.software-eng
Followup: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Thu, 11 Nov 2021 19:02:05 -0600
Date: Thu, 11 Nov 2021 19:02:03 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory,comp.lang.c,comp.lang.c++,comp.software-eng
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com> <smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <1bfss2mc8n.fsf@pfeifferfamily.net>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>
Lines: 28
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-e4CLH6CwyOWtY5GFEXvGmS1FLRLwtY8t50wNId4QX5OoE6DS3mBy7G5CGmE3dx1E5auZvePjK8ZYhEF!NwL01nVbIyiNloh/qImVssMFUpT8yQ0NB4UEYAd7v89WAEJkbzQRzprnE48pOJzRDpk6f7ePG0NF!yg==
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: 2283
 by: olcott - Fri, 12 Nov 2021 01:02 UTC

On 11/11/2021 6:47 PM, Joe Pfeiffer wrote:
> Marcel Mueller <news.5.maazl@spamgourmet.org> writes:
>>
>> Besides the fact that there is no good reason to write that type
>> unsafe code in C++ did you test it? The code will never compile
>> because of the forward reference to H.
>>
>> And well, H calls P and P calls H. What do you expect?
>
> He's imagining he can solve the Halting Problem if he uses the x86
> instruction set instead of a Turing Machine. Many people have tried to
> explain the flaws in his argument; he doesn't listen. There is nothing
> to do but killfile him.
>

Talent hits a target no one else can hit; Genius hits a target no one
else can see.

Arthur Schopenhauer

People that cannot see the target are unqualified to judge hits from
misses.

--
Copyright 2021 Pete Olcott

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

Re: Does the call from P() to H() specify infinite recursion?

<ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.lang.c++ comp.theory
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 13 Nov 2021 12:34:08 -0600
Date: Sat, 13 Nov 2021 12:34:07 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.lang.c++,comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net>
<Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>
<sml5k2$1b69$4@gioia.aioe.org> <86lf1rap7r.fsf@linuxsc.com>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <86lf1rap7r.fsf@linuxsc.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>
Lines: 39
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-le89C4VrgCc+vZnK5Y5G4FJqXnk4yUVj1pljgesJEjq4oAHiF1i19Gzqjyre4jcakdh+UzX5+xpgYqx!wh6ZoA7MPRBxNO2IjwbvZl9UVw8kAa53r+xgSG+o9EHEN450dJaCeqJZlsle/lCG8jwgnvi4DIZ8!Vw==
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: 2689
 by: olcott - Sat, 13 Nov 2021 18:34 UTC

On 11/13/2021 12:24 PM, Tim Rentsch wrote:
> Juha Nieminen <nospam@thanks.invalid> writes:
>
> [..wanting to solve the halting problem..]
>
>> You do understand that if the halting problem were solvable, and
>> someone solved it, it would be the Holy Grail of mathematics?
>> Pretty much every single unsolved mathematical hypothesis that can
>> be expressed as a computer program could be solved just like that.

I do understand that is simply not the way it works.
If you want to continue discussing this reply to the follow-up group.

Flibble agrees that I am correct:
[Why has the argument with Olcott gone on for so long?]
On 11/13/2021 10:57 AM, Mr Flibble wrote:
> Because the halting problem as defined is a category error: only
> Olcott sees this and the rest of you are blind to it. Classic outcome
> of failing to recognize a category error is an argument that goes
> nowhere and never ends.
>
> /Flibble
>

>> [...] The Collatz conjecture? Solved. [...]
>
> Can you explain what program would serve to provide a solution to
> the Collatz conjecture?
>

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Does the call from P() to H() specify infinite recursion?

<QlUjJ.47494$VS2.6869@fx44.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.mixmin.net!npeer.as286.net!npeer-ng0.as286.net!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx44.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net>
<Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>
<sml5k2$1b69$4@gioia.aioe.org> <86lf1rap7r.fsf@linuxsc.com>
<ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 50
Message-ID: <QlUjJ.47494$VS2.6869@fx44.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: Sat, 13 Nov 2021 14:28:48 -0500
X-Received-Bytes: 3054
 by: Richard Damon - Sat, 13 Nov 2021 19:28 UTC

On 11/13/21 1:34 PM, olcott wrote:
> On 11/13/2021 12:24 PM, Tim Rentsch wrote:
>> Juha Nieminen <nospam@thanks.invalid> writes:
>>
>> [..wanting to solve the halting problem..]
>>
>>> You do understand that if the halting problem were solvable, and
>>> someone solved it, it would be the Holy Grail of mathematics?
>>> Pretty much every single unsolved mathematical hypothesis that can
>>> be expressed as a computer program could be solved just like that.
>
> I do understand that is simply not the way it works.
> If you want to continue discussing this reply to the follow-up group.

No, it is a true statement. A vast majority, if not all, of the unsolved
problems in mathematics can be converted into a Turing Machine working
on the answer, and the mere knowledge that the Computation it is working
on is non-halting proves one side of the problem, and knowing that it is
halting, proves the other side (getting the final state would be a
bonus, but knowing it is there is a big step).

I think you just don't understand the nature of Mathematics to
understand what having an actual Halting Decider would do.

Now, if it takes a 1000 years to run, it may not change things right
away, but it says they all ARE solvable.

>
> Flibble agrees that I am correct:
> [Why has the argument with Olcott gone on for so long?]
> On 11/13/2021 10:57 AM, Mr Flibble wrote:
> > Because the halting problem as defined is a category error: only
> > Olcott sees this and the rest of you are blind to it. Classic outcome
> > of failing to recognize a category error is an argument that goes
> > nowhere and never ends.
> >
> > /Flibble
> >
>
>
>
>>> [...]  The Collatz conjecture?  Solved.  [...]
>>
>> Can you explain what program would serve to provide a solution to
>> the Collatz conjecture?
>>
>
>

Re: Does the call from P() to H() specify infinite recursion?

<n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!backlog3.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 13 Nov 2021 13:43:54 -0600
Date: Sat, 13 Nov 2021 13:43:53 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com> <smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net> <Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com> <sml5k2$1b69$4@gioia.aioe.org> <86lf1rap7r.fsf@linuxsc.com> <ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com> <QlUjJ.47494$VS2.6869@fx44.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <QlUjJ.47494$VS2.6869@fx44.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com>
Lines: 65
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-4Bkoiz7dvRFEF2Yagm+qAXEkPpzPDl/gx/Fd220uSlMkS22czE7ems8VLjQCubPagXk134GjI706fg6!B4/Wcd6w6WHrke2zCxfN9i78slraNA7uIsMbnwGJURoWimz2eA4TKl0gBIoV0bq8exBN+TtCooHl!vQ==
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: 3721
 by: olcott - Sat, 13 Nov 2021 19:43 UTC

On 11/13/2021 1:28 PM, Richard Damon wrote:
> On 11/13/21 1:34 PM, olcott wrote:
>> On 11/13/2021 12:24 PM, Tim Rentsch wrote:
>>> Juha Nieminen <nospam@thanks.invalid> writes:
>>>
>>> [..wanting to solve the halting problem..]
>>>
>>>> You do understand that if the halting problem were solvable, and
>>>> someone solved it, it would be the Holy Grail of mathematics?
>>>> Pretty much every single unsolved mathematical hypothesis that can
>>>> be expressed as a computer program could be solved just like that.
>>
>> I do understand that is simply not the way it works.
>> If you want to continue discussing this reply to the follow-up group.
>
> No, it is a true statement.

If H(P,P) correctly decides the halt status of its input suddenly H
becomes all knowing by pure magic.

> A vast majority, if not all, of the unsolved
> problems in mathematics can be converted into a Turing Machine working
> on the answer, and the mere knowledge that the Computation it is working
> on is non-halting proves one side of the problem, and knowing that it is
> halting, proves the other side (getting the final state would be a
> bonus, but knowing it is there is a big step).
>
> I think you just don't understand the nature of Mathematics to
> understand what having an actual Halting Decider would do.
>
> Now, if it takes a 1000 years to run, it may not change things right
> away, but it says they all ARE solvable.
>
>
>>
>> Flibble agrees that I am correct:
>> [Why has the argument with Olcott gone on for so long?]
>> On 11/13/2021 10:57 AM, Mr Flibble wrote:
>>  > Because the halting problem as defined is a category error: only
>>  > Olcott sees this and the rest of you are blind to it. Classic outcome
>>  > of failing to recognize a category error is an argument that goes
>>  > nowhere and never ends.
>>  >
>>  > /Flibble
>>  >
>>
>>
>>
>>>> [...]  The Collatz conjecture?  Solved.  [...]
>>>
>>> Can you explain what program would serve to provide a solution to
>>> the Collatz conjecture?
>>>
>>
>>
>

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Does the call from P() to H() specify infinite recursion?

<4UUjJ.115773$831.88526@fx40.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx40.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net>
<Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>
<sml5k2$1b69$4@gioia.aioe.org> <86lf1rap7r.fsf@linuxsc.com>
<ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>
<QlUjJ.47494$VS2.6869@fx44.iad>
<n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 81
Message-ID: <4UUjJ.115773$831.88526@fx40.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: Sat, 13 Nov 2021 15:05:19 -0500
X-Received-Bytes: 4555
 by: Richard Damon - Sat, 13 Nov 2021 20:05 UTC

On 11/13/21 2:43 PM, olcott wrote:
> On 11/13/2021 1:28 PM, Richard Damon wrote:
>> On 11/13/21 1:34 PM, olcott wrote:
>>> On 11/13/2021 12:24 PM, Tim Rentsch wrote:
>>>> Juha Nieminen <nospam@thanks.invalid> writes:
>>>>
>>>> [..wanting to solve the halting problem..]
>>>>
>>>>> You do understand that if the halting problem were solvable, and
>>>>> someone solved it, it would be the Holy Grail of mathematics?
>>>>> Pretty much every single unsolved mathematical hypothesis that can
>>>>> be expressed as a computer program could be solved just like that.
>>>
>>> I do understand that is simply not the way it works.
>>> If you want to continue discussing this reply to the follow-up group.
>>
>> No, it is a true statement.
>
>
> If H(P,P) correctly decides the halt status of its input suddenly H
> becomes all knowing by pure magic.

No, that isn't what he said, he said if the Halting Problem is SOLVED,
ie we have an H such that H(P,I) for ALL machines P and inputs I gave
the right answer in finite time, then THAT H would solve all sorts of
problems.

Yes, your worthless H that claim to handle the one trivial case (which
is still doesn't) wouldn't do that, and in fact, it wouldn't dicredit
the other proofs of the halting theorem so you still would have that
thorn in the side of you precious idea of Truth.

In fact, all that showing a proof that you can come up with an H that
correctly gets the answer right does is prove that somewhere in getting
to that proof the logic system has gone inconsistent, as you have done
nothing to actually show an error in the original proof that it is
impossible to have such an H. The addition is almost certainly going to
be found in your own logic, as otherwise we need to find another great
reset in mathematical logic after someone can figure out what definition
was added that broke mathematics (like was found in Niave Set Theory).

>
>> A vast majority, if not all, of the unsolved problems in mathematics
>> can be converted into a Turing Machine working on the answer, and the
>> mere knowledge that the Computation it is working on is non-halting
>> proves one side of the problem, and knowing that it is halting, proves
>> the other side (getting the final state would be a bonus, but knowing
>> it is there is a big step).
>>
>> I think you just don't understand the nature of Mathematics to
>> understand what having an actual Halting Decider would do.
>>
>> Now, if it takes a 1000 years to run, it may not change things right
>> away, but it says they all ARE solvable.
>>
>>
>>>
>>> Flibble agrees that I am correct:
>>> [Why has the argument with Olcott gone on for so long?]
>>> On 11/13/2021 10:57 AM, Mr Flibble wrote:
>>>  > Because the halting problem as defined is a category error: only
>>>  > Olcott sees this and the rest of you are blind to it. Classic outcome
>>>  > of failing to recognize a category error is an argument that goes
>>>  > nowhere and never ends.
>>>  >
>>>  > /Flibble
>>>  >
>>>
>>>
>>>
>>>>> [...]  The Collatz conjecture?  Solved.  [...]
>>>>
>>>> Can you explain what program would serve to provide a solution to
>>>> the Collatz conjecture?
>>>>
>>>
>>>
>>
>
>

Re: Does the call from P() to H() specify infinite recursion?

<6audnf5BhtHEgA38nZ2dnUU7-RudnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 13 Nov 2021 14:17:29 -0600
Date: Sat, 13 Nov 2021 14:17:29 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net>
<Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>
<sml5k2$1b69$4@gioia.aioe.org> <86lf1rap7r.fsf@linuxsc.com>
<ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>
<QlUjJ.47494$VS2.6869@fx44.iad>
<n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com>
<4UUjJ.115773$831.88526@fx40.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <4UUjJ.115773$831.88526@fx40.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <6audnf5BhtHEgA38nZ2dnUU7-RudnZ2d@giganews.com>
Lines: 35
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-o1BE9D4aBgEVznrxKm+D7qsnpL0eZ7MW2Qm9DfGp3u3TmTFsh0PtshtBq8ed6NqgRfzINV/tnXBzc26!E6IKpvrZi3MY/iv4c4m4YU7u66yh7pHfP1wGplQ44FC9kg5IgXcwtD9YPbk+gaGYJgS7x2R/mQ55!kA==
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: 2768
 by: olcott - Sat, 13 Nov 2021 20:17 UTC

On 11/13/2021 2:05 PM, Richard Damon wrote:
> On 11/13/21 2:43 PM, olcott wrote:
>> On 11/13/2021 1:28 PM, Richard Damon wrote:
>>> On 11/13/21 1:34 PM, olcott wrote:
>>>> On 11/13/2021 12:24 PM, Tim Rentsch wrote:
>>>>> Juha Nieminen <nospam@thanks.invalid> writes:
>>>>>
>>>>> [..wanting to solve the halting problem..]
>>>>>
>>>>>> You do understand that if the halting problem were solvable, and
>>>>>> someone solved it, it would be the Holy Grail of mathematics?
>>>>>> Pretty much every single unsolved mathematical hypothesis that can
>>>>>> be expressed as a computer program could be solved just like that.
>>>>
>>>> I do understand that is simply not the way it works.
>>>> If you want to continue discussing this reply to the follow-up group.
>>>
>>> No, it is a true statement.
>>
>>
>> If H(P,P) correctly decides the halt status of its input suddenly H
>> becomes all knowing by pure magic.
>
> No, that isn't what he said, he said if the Halting Problem is SOLVED,

Ah you caught an actual mistake of mine.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Does the call from P() to H() specify infinite recursion?

<BIOdnS5B__6joQ38nZ2dnUU7-fnNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.lang.c++ comp.theory comp.lang.c
Followup: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!tr3.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 13 Nov 2021 16:29:18 -0600
Date: Sat, 13 Nov 2021 16:29:17 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.lang.c++,comp.theory,comp.lang.c
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com> <smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net> <Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com> <sml5k2$1b69$4@gioia.aioe.org> <86lf1rap7r.fsf@linuxsc.com>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <86lf1rap7r.fsf@linuxsc.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <BIOdnS5B__6joQ38nZ2dnUU7-fnNnZ2d@giganews.com>
Lines: 54
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-5iKlr1XuKlcNcVy4tDo7BjIYqo+I32vD1EVqKcZw1K09+tm23OX+uOtMjgWxb4usCO0EOmVFG3zve9E!UJ/PqrWlSK780CPt3NIS1+ODuZUC5QVgAlJiyPjR4tdPgVkDwc11dJW+O5MxTyXedO9EYHNQCb+G!BA==
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: 2911
 by: olcott - Sat, 13 Nov 2021 22:29 UTC

On 11/13/2021 12:24 PM, Tim Rentsch wrote:
> Juha Nieminen <nospam@thanks.invalid> writes:
>
> [..wanting to solve the halting problem..]
>
>> You do understand that if the halting problem were solvable, and
>> someone solved it,

Because I didn't see these last three words my reply was incorrect.

I am not trying to solve the halting problem merely show how this
simplest possible equivalent to the halting theorem counter-examples can
have its halt status correctly decided by H.

int H(ptr x, ptr y)
{ x(y); // direct execution of P(P)
return 1;
}

// Minimal essence of Linz(1990) Ĥ
// and Strachey(1965) P
void P(ptr x)
{ H(x, x);
}

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

H simulates its input and as soon as its input calls H with the same
parameters that H was called with H aborts this simulation and returns 0
for not halting, infinite recursion detected. It took me 16,000 hours
since 2004 to get it this simple.

> it would be the Holy Grail of mathematics?
>> Pretty much every single unsolved mathematical hypothesis that can
>> be expressed as a computer program could be solved just like that.
>> [...] The Collatz conjecture? Solved. [...]
>
> Can you explain what program would serve to provide a solution to
> the Collatz conjecture?
>

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Does the call from P() to H() specify infinite recursion?

<smqsc2$jpi$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko Levanto)
Newsgroups: comp.theory
Subject: Re: Does the call from P() to H() specify infinite recursion?
Date: Sun, 14 Nov 2021 13:36:34 +0200
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <smqsc2$jpi$1@dont-email.me>
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com> <smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net> <Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com> <ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com> <QlUjJ.47494$VS2.6869@fx44.iad> <n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com> <4UUjJ.115773$831.88526@fx40.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="7b47310a77fc9bbe16a619b1f962f084";
logging-data="20274"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+8YVor6E+WZbleyT3GOTWM"
User-Agent: Unison/2.2
Cancel-Lock: sha1:hzatOgvEDq9Vg7A1d7iHHldsQKA=
 by: Mikko Levanto - Sun, 14 Nov 2021 11:36 UTC

On 2021-11-13 20:05:19 +0000, Richard Damon said:

> On 11/13/21 2:43 PM, olcott wrote:
>>>>> Juha Nieminen <nospam@thanks.invalid> writes:
>>>>>
>>>>> [..wanting to solve the halting problem..]
>>>>>
>>>>>> You do understand that if the halting problem were solvable, and
>>>>>> someone solved it, it would be the Holy Grail of mathematics?
>>>>>> Pretty much every single unsolved mathematical hypothesis that can
>>>>>> be expressed as a computer program could be solved just like that.
>>
>> If H(P,P) correctly decides the halt status of its input suddenly H
>> becomes all knowing by pure magic.
>
> No, that isn't what he said, he said if the Halting Problem is SOLVED,
> ie we have an H such that H(P,I) for ALL machines P and inputs I gave
> the right answer in finite time, then THAT H would solve all sorts of
> problems.

In order to solve those problem it would be sufficient to have some method
to solve the Halting Problem of Turing Machines, not necessarily a Turing
computable one. Even a method involving magic would do as long as its result
can be trusted.

Mikko

Re: Does the call from P() to H() specify infinite recursion?

<QbednXWDz52OhQz8nZ2dnUU7-fnNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!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: Sun, 14 Nov 2021 08:07:15 -0600
Date: Sun, 14 Nov 2021 08:07:13 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net>
<Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>
<ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>
<QlUjJ.47494$VS2.6869@fx44.iad>
<n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com>
<4UUjJ.115773$831.88526@fx40.iad> <smqsc2$jpi$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <smqsc2$jpi$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <QbednXWDz52OhQz8nZ2dnUU7-fnNnZ2d@giganews.com>
Lines: 42
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-QyCc2G9nHknD7qRbfr18xMiQLegOIp8RzjoNXYswGQAhwFXfMGrzmojdRDnwqa6RFidujFEDWAzXLpS!vfe9KFsSU/UPlJaS4Z+zVaL5d+SBl/IPfr7DidUXOVqt2L8TndDZjXWirgrgrN7MiD3poJ1wwR1h!sg==
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: 3051
 by: olcott - Sun, 14 Nov 2021 14:07 UTC

On 11/14/2021 5:36 AM, Mikko Levanto wrote:
> On 2021-11-13 20:05:19 +0000, Richard Damon said:
>
>> On 11/13/21 2:43 PM, olcott wrote:
>>>>>> Juha Nieminen <nospam@thanks.invalid> writes:
>>>>>>
>>>>>> [..wanting to solve the halting problem..]
>>>>>>
>>>>>>> You do understand that if the halting problem were solvable, and
>>>>>>> someone solved it, it would be the Holy Grail of mathematics?
>>>>>>> Pretty much every single unsolved mathematical hypothesis that can
>>>>>>> be expressed as a computer program could be solved just like that.
>>>
>>> If H(P,P) correctly decides the halt status of its input suddenly H
>>> becomes all knowing by pure magic.
>>
>> No, that isn't what he said, he said if the Halting Problem is SOLVED,
>> ie we have an H such that H(P,I) for ALL machines P and inputs I gave
>> the right answer in finite time, then THAT H would solve all sorts of
>> problems.
>

If the halting problem is solved then you could make a program that
doesn't halt until it figures out a physical cure for old age thus
providng physical immortality.

> In order to solve those problem it would be sufficient to have some method
> to solve the Halting Problem of Turing Machines, not necessarily a Turing
> computable one. Even a method involving magic would do as long as its
> result
> can be trusted.
>
> Mikko
>

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Does the call from P() to H() specify infinite recursion?

<VNbkJ.23760$L_2.12696@fx04.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx04.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.0
Subject: Re: Does the call from P() to H() specify infinite recursion?
Content-Language: en-US
Newsgroups: comp.theory
References: <UPOdnY4EF9S7oxD8nZ2dnUU78XXNnZ2d@giganews.com>
<smjlq1$l58o$1@gwaiyur.mb-net.net> <1bfss2mc8n.fsf@pfeifferfamily.net>
<Btednc6fGdSQIBD8nZ2dnUU7-X3NnZ2d@giganews.com>
<ne2dnZtAuaO9mA38nZ2dnUU7-T3NnZ2d@giganews.com>
<QlUjJ.47494$VS2.6869@fx44.iad>
<n-mdnZEL5bvniA38nZ2dnUU7-SlQAAAA@giganews.com>
<4UUjJ.115773$831.88526@fx40.iad> <smqsc2$jpi$1@dont-email.me>
<QbednXWDz52OhQz8nZ2dnUU7-fnNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <QbednXWDz52OhQz8nZ2dnUU7-fnNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 50
Message-ID: <VNbkJ.23760$L_2.12696@fx04.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: Sun, 14 Nov 2021 12:35:43 -0500
X-Received-Bytes: 3214
 by: Richard Damon - Sun, 14 Nov 2021 17:35 UTC

On 11/14/21 9:07 AM, olcott wrote:
> On 11/14/2021 5:36 AM, Mikko Levanto wrote:
>> On 2021-11-13 20:05:19 +0000, Richard Damon said:
>>
>>> On 11/13/21 2:43 PM, olcott wrote:
>>>>>>> Juha Nieminen <nospam@thanks.invalid> writes:
>>>>>>>
>>>>>>> [..wanting to solve the halting problem..]
>>>>>>>
>>>>>>>> You do understand that if the halting problem were solvable, and
>>>>>>>> someone solved it, it would be the Holy Grail of mathematics?
>>>>>>>> Pretty much every single unsolved mathematical hypothesis that can
>>>>>>>> be expressed as a computer program could be solved just like that.
>>>>
>>>> If H(P,P) correctly decides the halt status of its input suddenly H
>>>> becomes all knowing by pure magic.
>>>
>>> No, that isn't what he said, he said if the Halting Problem is
>>> SOLVED, ie we have an H such that H(P,I) for ALL machines P and
>>> inputs I gave the right answer in finite time, then THAT H would
>>> solve all sorts of problems.
>>
>
> If the halting problem is solved then you could make a program that
> doesn't halt until it figures out a physical cure for old age thus
> providng physical immortality.

No, the Halting Problem doesn't tell you the ANSWER the other machine
would give, just if it will give one, so a Halting Decider could just
tell you IF a physical cure for old age exists.

And that, only if you can write a finite algorithm of enumerated steps
to find that physical cure. Not every problem in the world can be
solved with a computation.

The key is that most MATHEMATICAL propositions can be,

>
>> In order to solve those problem it would be sufficient to have some
>> method
>> to solve the Halting Problem of Turing Machines, not necessarily a Turing
>> computable one. Even a method involving magic would do as long as its
>> result
>> can be trusted.
>>
>> Mikko
>>
>
>

Pages:12
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor