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.