In recognition of their seminal paper which established the foundations for the field of computational complexity theory.

• 他们创立了计算复杂性理论。