Prof. Ming Li
Fellow
Current Employer
University of Waterloo
Election Year
2006
Academy
Académie des sciences
Discipline
Mathematics and Computer Sciences
Department
David R. Chariton School of Computer Science
Keywords
Kolmogorov complexity, algorithms, bioinformatics, learning theory, computational complexity
Long Citation
Dr. Li is a leading expert on Kolmogorov complexity, the dominant modern theory of randomness and information. His work has led to a new method for proving lower bounds and analyzing average-case complexity of algorithms, and to the solution of a number of long standing major open questions in computer science. Dr. Li is also an influential international leader in the development of bioinformatics algorithms and software. He and his coauthors have produced theorems, algorithms, and proofs that are included in major computational biology books, as well as software packages used widely.
Short Citation
Ming Li is a leading expert on Kolmogorov complexity. His work has led to a new method for proving lower bounds and analyzing average-case complexity of algorithms and to the solution of a number of long standing major open questions in computer science. He is an influential international leader in the development of bioinformatics algorithms and software who, along with his coauthors, has produced theorems, algorithms, and proofs that are included in major computational biology books and software packages used widely.
Dr. Li is a leading expert on Kolmogorov complexity, the dominant modern theory of randomness and information. His work has led to a new method for proving lower bounds and analyzing average-case complexity of algorithms, and to the solution of a number of long standing major open questions in computer science. Dr. Li is also an influential international leader in the development of bioinformatics algorithms and software. He and his coauthors have produced theorems, algorithms, and proofs that are included in major computational biology books, as well as software packages used widely.
Short Citation
Ming Li is a leading expert on Kolmogorov complexity. His work has led to a new method for proving lower bounds and analyzing average-case complexity of algorithms and to the solution of a number of long standing major open questions in computer science. He is an influential international leader in the development of bioinformatics algorithms and software who, along with his coauthors, has produced theorems, algorithms, and proofs that are included in major computational biology books and software packages used widely.