CT-1994-07: Bennett, Charles H. and Gács, Péter and Li, Ming and Vitányi, Paul M.B. and Zurek, Wojciech H. (1994) Thermodynamics of Computation and Information Distance. [Report]
CT-1991-03: Li, Ming and Vitányi, Paul M.B. (1991) Average Case Complexity under the Universal Distribution Equals Worst Case Complexity. [Report]
CT-1991-09: Li, Ming and Vitányi, Paul M.B. (1991) Combinatorial Properties of Finite Sequences with high Kolmogorov Complexity. [Report]
CT-1991-02: Li, Ming and Tromp, John and Vitányi, Paul M.B. (1991) How to Share Concurrent Wait-Free Variables. [Report]
CT-1991-01: Li, Ming and Vitányi, Paul M.B. (1991) Kolmogorov Complexity Arguments in Combinatorics. [Report]
CT-1989-03: Li, Ming and Neuféglise, Herman and Torenvliet, Leen and van Emde Boas, Peter (1989) On Space Efficient Simulation. [Report]
CT-1989-07: Li, Ming and Vitanyi, Paul M.B. (1989) A Theory of Learning Simple Concepts under Simple Distributinos and Average Case Complexity for the Universal Distribution (Prel. Version). [Report]
CT-1988-01: Li, Ming and Vitanyi, Paul M.B. (1988) Two Decades of Applied Kolmogorov Complexity. [Report]
![[up]](/style/images/multi_up.png)
Up a level