On the Work of Madhu Sudan: the 2002 Nevalinna Prize Winner

摘要

Madhu Sudan's work spans many areas of computer science theory including computational complexity theory, the design of efficient algorithms, algorithmic coding theory, and the theory of program checking and correcting.