Modeling time-bounded prefix Kolmogorov complexity

DOI10.1007/s002249910008zbMath1008.68059OpenAlexW1990402527MaRDI QIDQ1974444

Jack H. Lutz, David W. Juedes

Publication date: 7 May 2000

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002249910008

zbMATH Keywords

prefix Kolmogorov complexityself-delimiting Turing machines

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

This page was built for publication: Modeling time-bounded prefix Kolmogorov complexity