Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

linux: because a PC is a terrible thing to waste (ksh@cis.ufl.edu put this on Tshirts in '93)

devel / comp.theory / Re: optimal cheap arbitrary bits: 5 cpu cycles per bit

SubjectAuthor
* optimal cheap arbitrary bits: 5 cpu cycles per bitDaniel Pehoushek
+* optimal cheap arbitrary bits: 5 cpu cycles per bitDaniel Pehoushek
|+- optimal cheap arbitrary bits: 5 cpu cycles per bitB.H.
|`* optimal cheap arbitrary bits: 5 cpu cycles per bitDaniel Pehoushek
| `- optimal cheap arbitrary bits: 5 cpu cycles per bitDaniel Pehoushek
`- optimal cheap arbitrary bits: 5 cpu cycles per bitGreta Baine

1
optimal cheap arbitrary bits: 5 cpu cycles per bit

<ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ad4:5be5:0:b0:474:8552:262c with SMTP id k5-20020ad45be5000000b004748552262cmr3831061qvc.20.1659660650201;
Thu, 04 Aug 2022 17:50:50 -0700 (PDT)
X-Received: by 2002:a81:bb41:0:b0:328:fd1b:5713 with SMTP id
a1-20020a81bb41000000b00328fd1b5713mr4073858ywl.238.1659660649954; Thu, 04
Aug 2022 17:50:49 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 4 Aug 2022 17:50:49 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:774c:5000:7825:9a88:12b4:21f4;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:774c:5000:7825:9a88:12b4:21f4
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com>
Subject: optimal cheap arbitrary bits: 5 cpu cycles per bit
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Fri, 05 Aug 2022 00:50:50 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 1205
 by: Daniel Pehoushek - Fri, 5 Aug 2022 00:50 UTC

high quality cheap 5 instruction random prime bits
num b=0; num p=2;
num oneum()
{if(p<4<<++b){p=prime();b=1;}
return(1<<b&p)?1:0;}

daniel2380++

Re: optimal cheap arbitrary bits: 5 cpu cycles per bit

<4335846b-b09a-4b4d-abea-20c65e513e3en@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:7fcd:0:b0:31f:393a:7320 with SMTP id b13-20020ac87fcd000000b0031f393a7320mr4116145qtk.11.1659663176530;
Thu, 04 Aug 2022 18:32:56 -0700 (PDT)
X-Received: by 2002:a0d:d4cd:0:b0:320:2a7a:53a3 with SMTP id
w196-20020a0dd4cd000000b003202a7a53a3mr3964166ywd.389.1659663176326; Thu, 04
Aug 2022 18:32:56 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 4 Aug 2022 18:32:56 -0700 (PDT)
In-Reply-To: <ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:774c:5000:7825:9a88:12b4:21f4;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:774c:5000:7825:9a88:12b4:21f4
References: <ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <4335846b-b09a-4b4d-abea-20c65e513e3en@googlegroups.com>
Subject: Re: optimal cheap arbitrary bits: 5 cpu cycles per bit
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Fri, 05 Aug 2022 01:32:56 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 1510
 by: Daniel Pehoushek - Fri, 5 Aug 2022 01:32 UTC

On Thursday, August 4, 2022 at 8:50:51 PM UTC-4, Daniel Pehoushek wrote:
> high quality cheap 5 instruction random prime bits
> num b=0; num p=2;
> num oneum()
> {if(p<4<<++b){p=prime();b=1;}
> return(1<<b&p)?1:0;}
>
> daniel2380++
provably fastest random generator in the universe?
daniel2380++

Re: optimal cheap arbitrary bits: 5 cpu cycles per bit

<3f362737-b89b-4966-a6de-c145ff98a52an@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:5703:0:b0:31e:f79b:9ecc with SMTP id 3-20020ac85703000000b0031ef79b9eccmr4046431qtw.192.1659668121944;
Thu, 04 Aug 2022 19:55:21 -0700 (PDT)
X-Received: by 2002:a0d:ca52:0:b0:328:3044:412f with SMTP id
m79-20020a0dca52000000b003283044412fmr4277374ywd.60.1659668121688; Thu, 04
Aug 2022 19:55:21 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 4 Aug 2022 19:55:21 -0700 (PDT)
In-Reply-To: <4335846b-b09a-4b4d-abea-20c65e513e3en@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=173.53.104.152; posting-account=X_pe-goAAACrVTtZeoCLt7hslVPY2-Uo
NNTP-Posting-Host: 173.53.104.152
References: <ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com> <4335846b-b09a-4b4d-abea-20c65e513e3en@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3f362737-b89b-4966-a6de-c145ff98a52an@googlegroups.com>
Subject: Re: optimal cheap arbitrary bits: 5 cpu cycles per bit
From: xlt....@gmail.com (B.H.)
Injection-Date: Fri, 05 Aug 2022 02:55:21 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2166
 by: B.H. - Fri, 5 Aug 2022 02:55 UTC

On Thursday, August 4, 2022 at 9:32:57 PM UTC-4, pehou...@gmail.com wrote:
> On Thursday, August 4, 2022 at 8:50:51 PM UTC-4, Daniel Pehoushek wrote:
> > high quality cheap 5 instruction random prime bits
> > num b=0; num p=2;
> > num oneum()
> > {if(p<4<<++b){p=prime();b=1;}
> > return(1<<b&p)?1:0;}
> >
> > daniel2380++
> provably fastest random generator in the universe?
> daniel2380++

You would need to see the proof that BPP = P to see it.

It is not coming out yet, I'm planning to make money from it.

Even with such a random number generator, you would need a good seed--an "unguessable password" that someone could think of--to prevent others from predicting the outputted random numbers. If the "password" is secure, the numbers are random up to a point, in a certain sense. Without giving too much detail, there are "degrees of randomness."

-Philip

Re: optimal cheap arbitrary bits: 5 cpu cycles per bit

<tci277$9su$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!lcgThTYeO8MzMBTRin5cGQ.user.46.165.242.75.POSTED!not-for-mail
From: gre...@baine.net (Greta Baine)
Newsgroups: comp.theory
Subject: Re: optimal cheap arbitrary bits: 5 cpu cycles per bit
Date: Thu, 4 Aug 2022 20:19:02 -0700
Organization: Aioe.org NNTP Server
Message-ID: <tci277$9su$1@gioia.aioe.org>
References: <ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com>
Reply-To: gretta@baine.net
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Info: gioia.aioe.org; logging-data="10142"; posting-host="lcgThTYeO8MzMBTRin5cGQ.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.12.0
Content-Language: en-US
X-Notice: Filtered by postfilter v. 0.9.2
 by: Greta Baine - Fri, 5 Aug 2022 03:19 UTC

On 8/4/2022 5:50 PM, Daniel Pehoushek wrote:
> high quality cheap 5 instruction random prime bits
> num b=0; num p=2;
> num oneum()
> {if(p<4<<++b){p=prime();b=1;}
> return(1<<b&p)?1:0;}
>
> daniel2380++

Get a brain.

Re: optimal cheap arbitrary bits: 5 cpu cycles per bit

<046fc7f7-abb0-406c-bfc6-e27df8dc43cfn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:7fcd:0:b0:31f:393a:7320 with SMTP id b13-20020ac87fcd000000b0031f393a7320mr4631982qtk.11.1659678794700;
Thu, 04 Aug 2022 22:53:14 -0700 (PDT)
X-Received: by 2002:a0d:ca52:0:b0:328:3044:412f with SMTP id
m79-20020a0dca52000000b003283044412fmr4651200ywd.60.1659678794417; Thu, 04
Aug 2022 22:53:14 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 4 Aug 2022 22:53:14 -0700 (PDT)
In-Reply-To: <4335846b-b09a-4b4d-abea-20c65e513e3en@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:774c:5000:7825:9a88:12b4:21f4;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:774c:5000:7825:9a88:12b4:21f4
References: <ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com> <4335846b-b09a-4b4d-abea-20c65e513e3en@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <046fc7f7-abb0-406c-bfc6-e27df8dc43cfn@googlegroups.com>
Subject: Re: optimal cheap arbitrary bits: 5 cpu cycles per bit
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Fri, 05 Aug 2022 05:53:14 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 1845
 by: Daniel Pehoushek - Fri, 5 Aug 2022 05:53 UTC

On Thursday, August 4, 2022 at 9:32:57 PM UTC-4, Daniel Pehoushek wrote:
> On Thursday, August 4, 2022 at 8:50:51 PM UTC-4, Daniel Pehoushek wrote:
> > high quality cheap 5 instruction random prime bits
> > num b=0; num p=2;
> > num oneum()
> > {if(p<4<<++b){p=prime();b=1;}
> > return(1<<b&p)?1:0;}
> >
> > daniel2380++
> provably fastest random generator in the universe?
> daniel2380++
high quality cheap 5 instruction random prime bits
num b=0; num p=2;
num oneum()
{if(p<4<<++b){p=prime();b=0;}
return(1<<b&p)?1:0;}

typo lost 1 bit of efficiency
daniel2380++

Re: optimal cheap arbitrary bits: 5 cpu cycles per bit

<d6fce9e8-c4b4-48f0-ae5a-75c929aaeb46n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:6214:248a:b0:476:93ab:b35e with SMTP id gi10-20020a056214248a00b0047693abb35emr15538862qvb.60.1659967324572;
Mon, 08 Aug 2022 07:02:04 -0700 (PDT)
X-Received: by 2002:a81:e0a:0:b0:31e:2180:2b39 with SMTP id
10-20020a810e0a000000b0031e21802b39mr18415720ywo.319.1659967324189; Mon, 08
Aug 2022 07:02:04 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Mon, 8 Aug 2022 07:02:03 -0700 (PDT)
In-Reply-To: <046fc7f7-abb0-406c-bfc6-e27df8dc43cfn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:774c:5000:851b:c677:6593:8d3a;
posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:774c:5000:851b:c677:6593:8d3a
References: <ee968855-e07a-437f-8748-8c7263854dd9n@googlegroups.com>
<4335846b-b09a-4b4d-abea-20c65e513e3en@googlegroups.com> <046fc7f7-abb0-406c-bfc6-e27df8dc43cfn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d6fce9e8-c4b4-48f0-ae5a-75c929aaeb46n@googlegroups.com>
Subject: Re: optimal cheap arbitrary bits: 5 cpu cycles per bit
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Mon, 08 Aug 2022 14:02:04 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2110
 by: Daniel Pehoushek - Mon, 8 Aug 2022 14:02 UTC

On Friday, August 5, 2022 at 1:53:15 AM UTC-4, Daniel Pehoushek wrote:
> On Thursday, August 4, 2022 at 9:32:57 PM UTC-4, Daniel Pehoushek wrote:
> > On Thursday, August 4, 2022 at 8:50:51 PM UTC-4, Daniel Pehoushek wrote:
> > > high quality cheap 5 instruction random prime bits
> > > num b=0; num p=2;
> > > num oneum()
> > > {if(p<4<<++b){p=prime();b=1;}
> > > return(1<<b&p)?1:0;}
> > >
> > > daniel2380++
> > provably fastest random generator in the universe?
> > daniel2380++
> high quality cheap 5 instruction random prime bits
> num b=0; num p=2;
> num oneum()
> {if(p<4<<++b){p=prime();b=0;}
> return(1<<b&p)?1:0;}
>
> typo lost 1 bit of efficiency
> daniel2380++
theorem of cognition
all monotone qbfs are linear
how think works
daniel2380++

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor