01
Michael Rabin, Solovay–Strassen, and the Rise of Randomized Algorithms
Randomized algorithms made probability part of the algorithm itself. Work by Michael Rabin and by Robert Solovay with Volker Strassen helped show in the 1970s that controlled error or randomized choices could buy dramatic computational savings.
↗