Results 41 to 50 of about 1,622,352 (271)
Assessing the Role of Socio-Demographic Triggers on Kolmogorov-Based Complexity in Spoken English Varieties. [PDF]
Entropy (Basel)This paper assesses the role of socio-demographic triggers on Kolmogorov-based complexity in spoken English varieties. It thus contributes to the ongoing debate on contact and complexity in the sociolinguistic typological research community.
Ehret K.
europepmc +2 more sources
Reductions to the set of random strings: The resource-bounded case [PDF]
Logical Methods in Computer Science, 2014 This paper is motivated by a conjecture that BPP can be characterized in terms of polynomial-time nonadaptive reductions to the set of Kolmogorov-random strings.
Eric Allender +3 more
doaj +1 more source
Complexity and the Emergence of Physical Properties
Entropy, 2014 Using the effective complexity measure, proposed by M. Gell-Mann and S. Lloyd, we give a quantitative definition of an emergent property. We use several previous results and properties of this particular information measure closely related to the random ...
Miguel Angel Fuentes
doaj +1 more source
Kolmogorov Complexity as a Language [PDF]
, 2011 The notion of Kolmogorov complexity (=the minimal length of a program that generates some object) is often useful as a kind of language that allows us to reformulate some notions and therefore provide new intuition. In this survey we provide (with minimal comments) many different examples where notions and statements that involve Kolmogorov complexity ...
openaire +3 more sources
On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy
Complexity, 2017 One of the most popular methods of estimating the complexity of networks is to measure the entropy of network invariants, such as adjacency matrices or degree sequences.
Mikołaj Morzy +2 more
doaj +1 more source
Rate distortion and denoising of individual data using Kolmogorov complexity [PDF]
, 2010 We examine the structure of families of distortion balls from the perspective of Kolmogorov complexity. Special attention is paid to the canonical rate-distortion function of a source word which returns the minimal Kolmogorov complexity of all distortion
Vitányi, P.M.B. (Paul) +7 more
core +2 more sources
Kolmogorov compression complexity may differentiate different schools of Orthodox iconography
Scientific Reports, 2022 The complexity in the styles of 1200 Byzantine icons painted between 13th and 16th from Greece, Russia and Romania was investigated through the Kolmogorov algorithmic information theory. The aim was to identify specific quantitative patterns which define
Daniel Peptenatu +16 more
doaj +1 more source
Ladderpath Approach: How Tinkering and Reuse Increase Complexity and Information
Entropy, 2022 The notion of information and complexity are important concepts in many scientific fields such as molecular biology, evolutionary theory and exobiology. Many measures of these quantities are either difficult to compute, rely on the statistical notion of ...
Yu Liu, Zengru Di, Philip Gerlee
doaj +1 more source
A Survey on Using Kolmogorov Complexity in Cybersecurity [PDF]
Entropy (Basel), 2019 Security and privacy concerns are challenging the way users interact with devices. The number of devices connected to a home or enterprise network increases every day.
João S. Resende +2 more
europepmc +2 more sources
A Safe Approximation for Kolmogorov Complexity [PDF]
, 2014 Kolmogorov complexity (K) is an incomputable function. It can be approximated from above but not to arbitrary given precision and it cannot be approximated from below. By restricting the source of the data to a specific model class, we can construct a computable function κ¯ to approximate K in a probabilistic sense: the probability that the error is ...
Peter Bloem +4 more
openaire +2 more sources