Награду присудили с формулировкой «за основополагающий вклад в теоретическую информатику и дискретную математику и ведущую роль в превращении их в центральные области современной математики».
Оба ученых много вложили в развитие так называемой теории сложности вычислений, которая касается скорости и эффективности алгоритмов.
Эта область математики начала развиваться в 1970-х годах, а сейчас стала признанным разделом как математики, так и теоретической информатики, став теоретической основой для