Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

In 1869 the waffle iron was invented for people who had wrinkled waffles.


devel / comp.theory / Is the proof of the following theorem correct?

SubjectAuthor
* Is the proof of the following theorem correct?Newberry
`- Is the proof of the following theorem correct?Daniel Pehoushek

1
Is the proof of the following theorem correct?

<sc3378$7pp$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: newberr...@gmail.com (Newberry)
Newsgroups: comp.theory,sci.logic
Subject: Is the proof of the following theorem correct?
Date: Tue, 06 Jul 2021 19:23:13 -0700
Organization: A noiseless patient Spider
Lines: 15
Message-ID: <sc3378$7pp$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 7 Jul 2021 02:23:36 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="bf863b3e6e3fbd181f0018225ac18dc8";
logging-data="7993"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/T4wwFZErZnS2T0keVjmkrSm2mvDdvN3E="
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:27.0) Gecko/20100101 Firefox/27.0 SeaMonkey/2.24
Cancel-Lock: sha1:HoYP/Ajko00AqV8bLJebqPvltrY=
X-Antivirus-Status: Clean
X-Antivirus: AVG (VPS 210706-10, 07/06/2021), Outbound message
 by: Newberry - Wed, 7 Jul 2021 02:23 UTC

THEOREM 1: There are numbers k and s and a program A(n,m) satisfying the
following conditions.

1. If A(n,m) halts, then C_n(m) diverges.
2. For all n, C_k(n) = A(n,n) and C_s(n) = Ck(s).
3. A(k,s) halts and for all n, A(s,n) diverges.

Here C_n(*) is a program with index n in some exhaustive enumeration of
all possible programs.

The proof is here.
https://xnewberry.tripod.com/Theorem.pdf

I think I asked this question before, but now the proof is taking
totally different approach.

Re: Is the proof of the following theorem correct?

<2a5fecb9-63f8-48be-a7be-4f9761e16f66n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a37:9244:: with SMTP id u65mr28724059qkd.46.1625702285447;
Wed, 07 Jul 2021 16:58:05 -0700 (PDT)
X-Received: by 2002:a5b:150:: with SMTP id c16mr25731445ybp.295.1625702285304;
Wed, 07 Jul 2021 16:58:05 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Wed, 7 Jul 2021 16:58:05 -0700 (PDT)
In-Reply-To: <sc3378$7pp$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:770c:a400:e05f:8382:d970:9dcf;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:770c:a400:e05f:8382:d970:9dcf
References: <sc3378$7pp$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2a5fecb9-63f8-48be-a7be-4f9761e16f66n@googlegroups.com>
Subject: Re: Is the proof of the following theorem correct?
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Wed, 07 Jul 2021 23:58:05 +0000
Content-Type: text/plain; charset="UTF-8"
 by: Daniel Pehoushek - Wed, 7 Jul 2021 23:58 UTC

On Tuesday, July 6, 2021 at 10:23:39 PM UTC-4, Newberry wrote:
> THEOREM 1: There are numbers k and s and a program A(n,m) satisfying the
> following conditions.
>
> 1. If A(n,m) halts, then C_n(m) diverges.
> 2. For all n, C_k(n) = A(n,n) and C_s(n) = Ck(s).
> 3. A(k,s) halts and for all n, A(s,n) diverges.
>
> Here C_n(*) is a program with index n in some exhaustive enumeration of
> all possible programs.
>
> The proof is here.
> https://xnewberry.tripod.com/Theorem.pdf
>
> I think I asked this question before, but now the proof is taking
> totally different approach.

could you perhaps rewrite the proof to make use of the "other diagonal"?
that is, instead of depending on A(n,n), the infinite cantor diagonal,
try A(0,n) A(1, n-1), ... A(n-1, 1), A(n, 0)?

the "other diagonal" has neat finite properties.
for a sample, i use the following array of thirty two 32 bit numbers
to remove the - symbol from an inner loop equation:
num diagovreason [] = { // zero curses upon the idea of aleph null of the other diagonal
(num)4294967294, (num)4294967293, (num)4294967291, (num)4294967287,
(num)4294967279, (num)4294967263, (num)4294967231, (num)4294967167,
(num)4294967039, (num)4294966783, (num)4294966271, (num)4294965247,
(num)4294963199, (num)4294959103, (num)4294950911, (num)4294934527,
(num)4294901759, (num)4294836223, (num)4294705151, (num)4294443007,
(num)4293918719, (num)4292870143, (num)4290772991, (num)4286578687,
(num)4278190079, (num)4261412863, (num)4227858431, (num)4160749567,
(num)4026531839, (num)3758096383, (num)3221225471, (num)2147483647 };


devel / comp.theory / Is the proof of the following theorem correct?

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor