Kolmogorov complexity as a data similarity metric: application in mitochondrial DNA
Sign Up to like & getrecommendations! Published in 2018 at "Nonlinear Dynamics"
DOI: 10.1007/s11071-018-4245-7
Abstract: The problem of developing a similarity index for different objects is discussed. The limitations of current metrics are evaluated and discussed. The normalized compression distance, based on the non-computable Kolmogorov complexity, is examined and compared… read more here.
Keywords: similarity; mitochondrial dna; complexity data; kolmogorov complexity ... See more keywords
Analysis of daily streamflow complexity by Kolmogorov measures and Lyapunov exponent
Sign Up to like & getrecommendations! Published in 2019 at "Physica A: Statistical Mechanics and its Applications"
DOI: 10.1016/j.physa.2019.03.041
Abstract: Abstract Analysis of daily streamflow variability in space and time is important for water resources planning, development, and management. The natural variability of streamflow is being complicated by anthropogenic influences and climate change, which may… read more here.
Keywords: complexity; analysis daily; streamflow complexity; kolmogorov ... See more keywords
Finding Connections between One-Way Functions and Kolmogorov Complexity: Technical Perspective
Sign Up to like & getrecommendations! Published in 2023 at "Communications of the ACM"
DOI: 10.1145/3587166
Abstract: tence of cryptography’s most basic construct. Specifically, they constructively proved the existence of one-way functions is equivalent to the average-case hardness of computing time-bounded Kolmogorov complexity. Note that appropriately formalizing the task of computing time-bounded… read more here.
Keywords: way functions; kolmogorov complexity; one way; existence one ... See more keywords
Kolmogorov complexity metrics in assessing L2 proficiency: An information-theoretic approach
Sign Up to like & getrecommendations! Published in 2022 at "Frontiers in Psychology"
DOI: 10.3389/fpsyg.2022.1024147
Abstract: Based on 774 argumentative writings produced by Chinese English as a foreign language (EFL) learners, this study examined the extent to which Kolmogorov complexity metrics can distinguish the proficiency levels of beginner, lower-intermediate, and upper-intermediate… read more here.
Keywords: information theoretic; proficiency; theoretic approach; complexity metrics ... See more keywords