An Introduction to Kolmogorov Complexity and Its Applications

article

An Introduction to Kolmogorov Complexity and Its Applications is …
instance of (P31):
scholarly articleQ13442814

External links are
P356DOI10.1007/978-0-387-49820-1
P894zbMATH Open document ID1185.68369

P50authorPaul VitanyiQ7154167
P2093author name stringMing Li
P6104maintained by WikiProjectWikiProject MathematicsQ8487137
P577publication date2008-01-01
P1476titleAn Introduction to Kolmogorov Complexity and Its Applications

Reverse relations

cites work (P2860)
Q45985774Addressing the National Academy of Sciences' challenge: a method for statistical pattern comparison of striated tool marks.
Q50621597Algorithmic Pseudorandomness in Quantum Setups.
Q57349389Algorithmic Statistics Revisited
Q57349370Algorithmic Statistics: Forty Years Later
Q50949742Algorithmic complexity for psychology: a user-friendly implementation of the coding theorem method.
Q62443351Algorithmic thermodynamics
Q42281192Alignment-free sequence comparison: benefits, applications, and tools.
Q57349491An Additivity Theorem for Plain Kolmogorov Complexity
Q22121974An alignment-free method to find and visualise rearrangements between pairs of DNA sequences
Q57349398Around Kolmogorov Complexity: Basic Notions and Results
Q58012287Asymptotically Optimal Agents
Q57349447COMPLEXITY OF COMPLEXITY AND STRINGS WITH MAXIMAL PLAIN AND PREFIX KOLMOGOROV COMPLEXITY
Q39387954Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
Q51572058Computing spatial information from Fourier coefficient distributions.
Q58012173Death and Suicide in Universal Artificial Intelligence
Q101226459Driven progressive evolution of genome sequence complexity in Cyanobacteria
Q59131209Effective and Fast Near Duplicate Detection via Signature-Based Compression Metrics
Q44046470Entropy and compression: two measures of complexity
Q107743892Estimate of complexity of behavioral patterns in ants: analysis of hunting behavior in Myrmica rubra (Hymenoptera, Formicidae) as an example
Q90208144Generic predictions of output probability based on complexities of inputs and outputs
Q37343252Genome reduction as the dominant mode of evolution
Q35926724Information-Theoretic Measures Predict the Human Judgment of Rhythm Complexity
Q34634971Information-theoretic analysis of the dynamics of an executable biological model
Q52374517Input-output maps are strongly biased towards simple outputs.
Q45249388Introduction to the special issue: parsimony and redundancy in models of language.
Q57349556Kolmogorov Complexity as a Language
Q36357968LAF: Logic Alignment Free and its application to bacterial genomes classification.
Q40610733Learnability theory
Q43783864Living is information processing: from molecules to global systems.
Q38745469Machine learning applications in cell image analysis
Q30540366Modeling and simulation of biological systems from image data
Q38060807Natural selection. V. How to read the fundamental equations of evolutionary change in terms of information theory
Q58261119On Creative Self-Driving Cars: Hire the Computational Logicians, Fast
Q58886452On Entropy-Based Data Mining
Q56873235On the Approximation of the Kolmogorov Complexity for DNA Sequences
Q58012195On the Computability of Solomonoff Induction and Knowledge-Seeking
Q31143896On the relationships between generative encodings, regularity, and learning abilities when evolving plastic artificial neural networks
Q36716550Optimal reference sequence selection for genome assembly using minimum description length principle
Q58012203Solomonoff Induction Violates Nicod’s Criterion
Q33701586Statistic Complexity: Combining Kolmogorov Complexity with an Ensemble Approach
Q57924576String-Matching and Alignment Algorithms for Finding Motifs in NGS Data
Q39931256The predictability of consumer visitation patterns
Q57349422Topological Arguments for Kolmogorov Complexity
Q58012298Universal Prediction of Selected Bits
Q50764031Why formal learning theory matters for cognitive science.
Q34250753Zipf's word frequency law in natural language: a critical review and future directions

Search more.