optimal cheap arbitrary bits: 5 cpu cycles per bit

26 views
Skip to first unread message

Daniel Pehoushek

unread,
Aug 4, 2022, 8:50:51 PMAug 4
to
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++

Daniel Pehoushek

unread,
Aug 4, 2022, 9:32:57 PMAug 4
to
provably fastest random generator in the universe?
daniel2380++

B.H.

unread,
Aug 4, 2022, 10:55:23 PMAug 4
to
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

Greta Baine

unread,
Aug 4, 2022, 11:19:05 PMAug 4
to
Get a brain.

Daniel Pehoushek

unread,
Aug 5, 2022, 1:53:15 AMAug 5
to
{if(p<4<<++b){p=prime();b=0;}
return(1<<b&p)?1:0;}

typo lost 1 bit of efficiency
daniel2380++

Daniel Pehoushek

unread,
Aug 8, 2022, 10:02:06 AMAug 8
to
theorem of cognition
all monotone qbfs are linear
how think works
daniel2380++
Reply all
Reply to author
Forward
0 new messages