His citation reads: For his advancement of our understanding of the complexity of computation in a significant and profound way.
Образложење за награду гласи: За његово унапређивање нашег разумевања сложености израчунавања на значајан и дубок начин.