Fuzzy Kolmogorov Complexity Based on a Classical Description

In this paper, we give a definition for fuzzy Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a single finite string is the length of the shortest program that produces this string. We define the fuzzy Kolmogorov complexity as the minimum classical description length of...

وصف كامل

التفاصيل البيبلوغرافية
المؤلف الرئيسي: Songsong Dai
التنسيق: مقال
اللغة:English
منشور في: MDPI AG 2020-01-01
سلاسل:Entropy
الموضوعات:
الوصول للمادة أونلاين:https://www.mdpi.com/1099-4300/22/1/66