this post was submitted on 11 Nov 2024
46 points (100.0% liked)

technology

23303 readers
6 users here now

On the road to fully automated luxury gay space communism.

Spreading Linux propaganda since 2020

Rules:

founded 4 years ago
MODERATORS
 

Edit: I found it for $36 elsewhere. :D

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 19 points 3 days ago* (last edited 3 days ago) (1 children)

I think a very recent ~~Nobel prize in mathematics~~ Turing award was awarded to someone who proved its impossible to differentiate between (edit: well-programmed) PRNG and TRNG. Mathematically at least.

[–] [email protected] 24 points 3 days ago (1 children)

There is no Nobel Prize in Mathematics. Might be an Abel or Fields medal recipient, though.

[–] [email protected] 11 points 3 days ago (3 children)

It was actually a turing award for the proof that BPP = P (and probably other stuff around the question of randomness).

[–] [email protected] 6 points 3 days ago (1 children)
[–] [email protected] 17 points 3 days ago (1 children)
[–] [email protected] 2 points 3 days ago

Just checked https://amturing.acm.org/. It seems that BPP = P in general is still an unsolved problem in computer science

[–] [email protected] 2 points 3 days ago