Discover open access scientific publications

Search, annotate, share and cite publications

Publications by A. Romashchenko

Combinatorial Interpretation of Kolmogorov Complexity

English

Related publications

Kolmogorov Complexity and Algorithmic Randomness

Mathematical Surveys and Monographs
2017English

A Strange Application of Kolmogorov Complexity

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
1998English

Nonreducible Descriptions for the Conditional Kolmogorov Complexity

Problems of Information Transmission
Computer NetworksComputer Science ApplicationsInformation SystemsCommunications
2005English

Time-Bounded Kolmogorov Complexity and Solovay Functions

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2009English

Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity

IEEE Transactions on Information Theory
Computer Science ApplicationsInformation SystemsLibraryInformation Sciences
2000English

Bounds on the Kolmogorov Complexity Function for Infinite Words

2016English

Optimal Bound on the Combinatorial Complexity of Approximating Polytopes

2020English

Neural Complexity: A Graph Theoretic Interpretation

Physical Review E
2011English

Combinatorial Complexity Bounds for Arrangements of Curves and Spheres

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
1990English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy