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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir: Songsong Dai
Formáid: Alt
Teanga:English
Foilsithe / Cruthaithe: MDPI AG 2020-01-01
Sraith:Entropy
Ábhair:
Rochtain ar líne:https://www.mdpi.com/1099-4300/22/1/66