Fuzzy Kolmogorov Complexity Based on a Classical Description
Keyword(s):
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 a finite-valued fuzzy language through a universal finite-valued fuzzy Turing machine that produces the desired fuzzy language. The classical Kolmogorov complexity is extended to the fuzzy domain retaining classical descriptions. We show that our definition is robust, that is to say, the complexity of a finite-valued fuzzy language does not depend on the underlying finite-valued fuzzy Turing machine.
2008 ◽
Vol 22
(12)
◽
pp. 1203-1210
◽
Keyword(s):
2002 ◽
Vol 13
(04)
◽
pp. 587-612
◽
1998 ◽
Vol 67
(2)
◽
pp. 81-86
◽
Keyword(s):
1987 ◽
Vol 48
(C2)
◽
pp. C2-211-C2-214
Keyword(s):
2019 ◽
Vol E102.A
(2)
◽
pp. 415-422