Edit: I found it for $36 elsewhere. :D
10 points
It was actually a turing award for the proof that BPP = P (and probably other stuff around the question of randomness).
Just checked https://amturing.acm.org/. It seems that BPP = P in general is still an unsolved problem in computer science
17 points
8 points
2 points