Journal ArticleDOI
On the Complexity of Finite Sequences
A. Lempel,Jacob Ziv +1 more
Reads0
Chats0
TLDR
A new approach to the problem of evaluating the complexity ("randomness") of finite sequences is presented, related to the number of steps in a self-delimiting production process by which a given sequence is presumed to be generated.Abstract:
A new approach to the problem of evaluating the complexity ("randomness") of finite sequences is presented. The proposed complexity measure is related to the number of steps in a self-delimiting production process by which a given sequence is presumed to be generated. It is further related to the number of distinct substrings and the rate of their occurrence along the sequence. The derived properties of the proposed measure are discussed and motivated in conjunction with other well-established complexity criteria.read more
Citations
More filters
Journal ArticleDOI
Leveraging Nonhuman Primate Multisensory Neurons and Circuits in Assessing Consciousness Theory.
TL;DR: It is argued that according to IIT mathematics, circuits converging on integrative versus convergent yet non-integrative neurons should support a greater degree of consciousness.
Journal ArticleDOI
Note on the greedy parsing optimality for dictionary-based text compression
TL;DR: This article defines the suffix-closed property for dynamic dictionaries, and it is shown that LZ77-based compression schemes, including the bounded dictionary variants, satisfy this property.
Journal ArticleDOI
Complementary roles of neural synchrony and complexity for indexing consciousness and chances of surviving in acute coma.
TL;DR: In this article, the authors focused on acute coma and hypothesized that neural synchrony in response to auditory stimuli would reflect coma severity, while complexity, or neural noise, would reflect the presence or loss of consciousness.
Journal ArticleDOI
Nonparametric Steganalysis of QIM Steganography Using Approximate Entropy
TL;DR: An active steganalysis method for quantization index modulation (QIM)-based steganography that can successfully estimate the hidden message from the QIM-stego with very low decoding error probability.
Proceedings ArticleDOI
Comparison between Effective Features Used for the Bayesian and the SVM Classifiers in BCI
TL;DR: Besides proposing two discrimination algorithms for classifying imagined movements of the left small finger and the tongue, a comparison has been done between the effective features applied by the Bayesian and the SVM classifiers for the BCI task.
References
More filters
Journal ArticleDOI
Three approaches to the quantitative definition of information
TL;DR: In this article, three approaches to the quantitative definition of information are presented: information-based, information-aware and information-neutral approaches to quantifying information in the context of information retrieval.
Journal ArticleDOI
The definition of random sequences
TL;DR: It is shown that the random elements as defined by Kolmogorov possess all conceivable statistical properties of randomness and can equivalently be considered as the elements which withstand a certain universal stochasticity test.
Journal ArticleDOI
Process complexity and effective random tests
TL;DR: A variant of the Kolmogorov concept of complexity which yields a common theory of finite and infinite random sequences and some concepts of effective tests which are proved to be equivalent are established.
Journal ArticleDOI
Information-Theoretic Limitations of Formal Systems
TL;DR: An attempt is made to apply information-theoretic computational complexity to meta-mathematics by measuring the difficulty of proving a given set of theorems, in terms of the number of bits of axioms that are assumed, and the size of the proofs needed to deduce the theoremic proofs.