1 results for Andreev, M.
Andreev, M.; Razenshteyn, I.; Shen, A. (2010)
The University of Auckland Library
C. Calude, A. Nies, L. Staiger, and F. Stephan posed the following question about the relation between plain and preﬁx Kolmogorov complexities (see their paper in DLT 2008 conference proceedings): does the domain of every optimal decompressor contain the domain of some optimal preﬁx-free decompressor? In this paper we provide a negative answer to this question.View record details