this post was submitted on 11 Apr 2024
96 points (99.0% liked)

196

16708 readers
2703 users here now

Be sure to follow the rule before you head out.

Rule: You must post before you leave.

^other^ ^rules^

founded 2 years ago
MODERATORS
 

Alt Text: Avi Wigderson, an Israeli-born mathematician, won what's known as "the Nobel Prize of computing" for his work on randomness.

you are viewing a single comment's thread
view the rest of the comments
[–] Deestan 12 points 8 months ago

It's a fascinating field! Simplified: Make a machine that it is impossible to guess the likely outcome of with odds larger than 50/50.

We are talking any tiny advantageous guess here. If I predict 50/50 that a coin will go heads up, slight imbalances will cause it to go heads on average 51 times out of 100 tosses. Play for a dollar a million times, and I'm rich.

And if I know roughly how you will toss the coin, I can improve my prediction another tiny amount by knowing which side was up when you lift it up to toss it.

The field is about making a process that successfuly hides information so I can't know what state the internal workings of the coin tosser is at any time. It has huge overlap with cryptography.