Transformations that preserve malignness of universal distributions

DOI10.1016/S0304-3975(96)00275-7zbMath0901.68087OpenAlexW1997728258MaRDI QIDQ1391313

Kojiro Kobayashi

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00275-7

zbMATH Keywords

universal distributions

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Average case complexity under the universal distribution equals worst- case complexity
• The Complexity of Malign Measures

This page was built for publication: Transformations that preserve malignness of universal distributions