Results 251 to 260 of about 2,032,124 (281)
Some of the next articles are maybe not open access.

Generalization Bounds and Model Complexity for Kolmogorov-Arnold Networks

International Conference on Learning Representations
Kolmogorov-Arnold Network (KAN) is a network structure recently proposed by Liu et al. (2024) that offers improved interpretability and a more parsimonious design in many science-oriented tasks compared to multi-layer perceptrons.
Xianyang Zhang, Huijuan Zhou
semanticscholar   +1 more source

Probabilistic Kolmogorov complexity with applications to average-case complexity

Electron. Colloquium Comput. Complex., 2022
H. Goldberg   +3 more
semanticscholar   +1 more source

Characterizing derandomization through hardness of Levin-Kolmogorov complexity

Electron. Colloquium Comput. Complex., 2022
Yanyi Liu, R. Pass
semanticscholar   +1 more source

An Introduction to Kolmogorov Complexity and Its Applications

Graduate Texts in Computer Science, 1993
Ming Li, P. Vitányi
semanticscholar   +1 more source

EEG-Based Diagnosis of Alzheimer's Disease Using Kolmogorov Complexity

Advances in Intelligent Systems and Computing, 2021
Digambar V. Puri   +3 more
semanticscholar   +1 more source

Kolmogorov complexity and random graphs

Information Processing Letters, 1992
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

An Introduction to Kolmogorov Complexity and Its Applications

Texts in Computer Science, 2019
Ming Li, P. Vitányi
semanticscholar   +1 more source

Impagliazzo's Worlds Through the Lens of Conditional Kolmogorov Complexity

Electron. Colloquium Comput. Complex.
Zhenjian Lu, Rahul Santhanam
semanticscholar   +1 more source

On generalized kolmogorov complexity

1986
José L. Balcázar, Ronald V. Book
openaire   +1 more source

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory

Journal of Computer and System Sciences, 2011
Eric Allender, Michal Koucky
exaly  

Home - About - Disclaimer - Privacy