Turing Award
In 1982, Cook received the Turing Award for his contributions to complexity theory. His citation reads: