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-1994-05: Jiang, Tao and Seiferas, Joel I. and Vitányi, Paul M.B. (1994) Two heads are Better than Two Tapes. [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]
![[up]](/style/images/multi_up.png)
Up a level