Kolmogorov Complexity of Categories

DOI10.1007/978-3-642-38164-5_25zbMath1264.68090arXiv1306.2675OpenAlexW2963545457MaRDI QIDQ4922092

Noson S. Yanofsky

Publication date: 28 May 2013

Published in: Computation, Logic, Games, and Quantum Foundations. The Many Facets of Samson Abramsky (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.2675

zbMATH Keywords

Kolmogorov complexitycategoriesfunctorsalgorithmic informationnatural transformations

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Abstract and axiomatic computability and recursion theory (03D75) Foundations, relations to logic and deductive systems (18A15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Kolmogorov Complexity of Categories