Transformations that preserve malignness of universal distributions

DOI10.1007/BFB0030861zbMath1527.68086OpenAlexW3149010392MaRDI QIDQ6085736

Kojiro Kobayashi

Publication date: 12 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 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