The Association for Computing Machinery is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. From Wikipedia
The award honors his contributions to understanding randomness in computation and his influential theoretical work in computer science.