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

You are viewing a single thread.
View all comments
18 points
*

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.

permalink
report
reply

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

permalink
report
parent
reply
10 points

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

permalink
report
parent
reply
5 points

BPP = P

permalink
report
parent
reply
2 points

That’s it

permalink
report
parent
reply

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

permalink
report
parent
reply

technology

!technology@hexbear.net

Create post

On the road to fully automated luxury gay space communism.

Spreading Linux propaganda since 2020

Rules:

  • 1. Obviously abide by the sitewide code of conduct. Bigotry will be met with an immediate ban
  • 2. This community is about technology. Offtopic is permitted as long as it is kept in the comment sections
  • 3. Although this is not /c/libre, FOSS related posting is tolerated, and even welcome in the case of effort posts
  • 4. We believe technology should be liberating. As such, avoid promoting proprietary and/or bourgeois technology
  • 5. Explanatory posts to correct the potential mistakes a comrade made in a post of their own are allowed, as long as they remain respectful
  • 6. No crypto (Bitcoin, NFT, etc.) speculation, unless it is purely informative and not too cringe
  • 7. Absolutely no tech bro shit. If you have a good opinion of Silicon Valley billionaires please manifest yourself so we can ban you.

Community stats

  • 1.4K

    Monthly active users

  • 1.5K

    Posts

  • 19K

    Comments