Sophistication as Randomness Deficiency
From MaRDI portal
Publication:2843094
DOI10.1007/978-3-642-39310-5_17zbMath1388.68144OpenAlexW2262343325WikidataQ62038770 ScholiaQ62038770MaRDI QIDQ2843094
Luís Antunes, Scott Aaronson, Francisco Mota, André Souto
Publication date: 9 August 2013
Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/85842
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Related Items (3)
Conformal Prediction: A Gentle Introduction ⋮ Algorithmic Statistics: Forty Years Later ⋮ Two Problems for Sophistication
This page was built for publication: Sophistication as Randomness Deficiency
