Wigderson received the Nevanlinna Prize in 1994 for his work on computational complexity. (https://en.wikipedia.org/wiki/Avi_Wigderson, 2018)