安德魯·姚因在計(jì)算復(fù)雜性理論方面的貢獻(xiàn)而獲得哥德爾獎(jiǎng)。他的研究,特別是在隨機(jī)化和通信復(fù)雜性方面,對(duì)計(jì)算機(jī)科學(xué)有重要影響。