Items where Author is "Vitányi, Paul M.B."

Report

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]