On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity

Martijn Baartse, George Barmpalias. On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity. Theory Comput. Syst., 52(1):28-47, 2013. [doi]

Abstract

Abstract is missing.