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.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7516500 | PMC |
| http://dx.doi.org/10.3390/e22010066 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Kan-AAE-driven synthetic SERS spectra generation method for Precise cancer identification.
Spectrochim Acta A Mol Biomol Spectrosc
January 2025
School of Opto-Electronic and Communication Engineering, Xiamen University of Technology, Xiamen, China. Electronic address:
Surface-Enhanced Raman Spectroscopy (SERS) is gaining popularity in cancer detection studies because it offers a non-invasive and rapid approach. Label-free SERS detection techniques often needs machine learning, which depends on adequate data for training. The scarcity of blood serum samples from cancer patients, due to challenges in collection linked to confidentiality concerns and other restrictions, can result in model overfitting and poor generalization ability.
View Article and Find Full Text PDFHKAN: A Hybrid Kolmogorov-Arnold Network for Robust Fabric Defect Segmentation.
Sensors (Basel)
December 2024
School of Computer and Artificial Intelligence, Wuhan Textile Unversity, Wuhan 430200, China.
Currently, fabric defect detection methods predominantly rely on CNN models. However, due to the inherent limitations of CNNs, such models struggle to capture long-distance dependencies in images and fail to accurately detect complex defect features. While Transformers excel at modeling long-range dependencies, their quadratic computational complexity poses significant challenges.
View Article and Find Full Text PDFStructural variants (SVs) drive gene expression in the human brain and are causative of many neurological conditions. However, most existing genetic studies have been based on short-read sequencing methods, which capture fewer than half of the SVs present in any one individual. Long-read sequencing (LRS) enhances our ability to detect disease-associated and functionally relevant structural variants (SVs); however, its application in large-scale genomic studies has been limited by challenges in sample preparation and high costs.
View Article and Find Full Text PDFSimulating fish autonomous swimming behaviours using deep reinforcement learning based on Kolmogorov-Arnold Networks.
Bioinspir Biomim
January 2025
Chongqing Jiaotong University, No. 66, Xuefu Avenue, Nanan District, Chongqing City, Chongqing, Chongqing, 400074, CHINA.
The study of fish swimming behaviours and locomotion mechanisms holds significant scientific and engineering value. With the rapid advancements in artificial intelligence, a new method combining deep reinforcement learning (DRL) with computational fluid dynamics (CFD) has emerged and been applied to simulate the autonomous behavior of higher organisms like fish. However, the scale of this cross-disciplinary method is directly affected by the efficiency of the DRL model.
View Article and Find Full Text PDFA filter inspired by deep-sea glass sponges for oil cleanup under turbulent flow.
Nat Commun
January 2025
State Key Laboratory of Urban Water Resource and Environment, School of Environment, Harbin Institute of Technology, Harbin, 150090, P. R. China.
Oil spill disasters lead to widespread and long-lasting social, economical, environmental and ecological impacts. Technical challenges remain for conventional static adsorption due to hydrodynamic instability under complex water-flow conditions, which results in low oil-capture efficiency, time delay and oil escape. To address this issue, we design a vortex-anchored filter inspired by the anatomy of deep-sea glass sponges (E.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!