Algorithmic Information Theory and Kolmogorov Complexity

URI: https://gptkb.org/entity/Algorithmic_Information_Theory_and_Kolmogorov_Complexity

GPTKB entity

Statements (48)

Predicate	Object
gptkbp:instanceOf	gptkb:academic
gptkbp:application	gptkb:machine_learning cryptography data compression theoretical computer science randomness testing
gptkbp:fieldOfStudy	gptkb:information_theory gptkb:mathematics computer science
gptkbp:hasConcept	gptkb:Kolmogorov_complexity gptkb:universal_Turing_machine gptkb:Chaitin's_constant gptkb:Solomonoff_induction compressibility algorithmic randomness incompressibility prefix-free code algorithmic probability uncomputability random sequence incompressible string minimum description length
gptkbp:hasSubfield	algorithmic randomness algorithmic probability algorithmic statistics
https://www.w3.org/2000/01/rdf-schema#label	Algorithmic Information Theory and Kolmogorov Complexity
gptkbp:influenced	gptkb:artificial_intelligence gptkb:complexity_theory philosophy of information modern data science randomness theory
gptkbp:influencedBy	gptkb:probability_theory gptkb:Shannon_information_theory Turing machines
gptkbp:notablePerson	gptkb:Andrey_Kolmogorov gptkb:Gregory_Chaitin gptkb:Leonid_Levin gptkb:Ray_Solomonoff
gptkbp:notableWork	An Introduction to Kolmogorov Complexity and Its Applications (book by Ming Li and Paul Vitányi) Algorithmic Information Theory (book by Gregory Chaitin)
gptkbp:originatedIn	1960s
gptkbp:publishedIn	gptkb:Journal_of_the_ACM gptkb:Theoretical_Computer_Science_(journal) gptkb:Information_and_Control_(journal)
gptkbp:relatedTo	gptkb:Algorithmic_Information_Theory Kolmogorov Complexity
gptkbp:bfsParent	gptkb:Alexander_Shen
gptkbp:bfsLayer	6