Compressibility and uniform complexity
From MaRDI portal
Publication:287086
DOI10.1016/S0020-0190(97)00070-7zbMath1337.68141OpenAlexW2007616727MaRDI QIDQ287086
Publication date: 26 May 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00070-7
computational complexityKolmogorov complexitycompressibilitymulti-tape Turing machineuniform complexity
Cites Work
This page was built for publication: Compressibility and uniform complexity