An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity

We study practical approximations of Kolmogorov prefix complexity (<i>K</i>) using IMP2, a high-level programming language. Our focus is on investigating the optimality of the interpreter for this language as the reference machine for the Coding Theorem Method (CTM). This method is designed to addre...

Celý popis

Podrobná bibliografie

Hlavní autoři:	Zoe Leyva-Acosta, Eduardo Acuña Yeomans, Francisco Hernandez-Quiroz
Médium:	Artigo
Jazyk:	Inglês
Vydáno:	MDPI AG 2024-09-01
Edice:	Entropy
Témata:	algorithmic complexity Kolmogorov complexity coding theorem method complexity approximation
On-line přístup:	https://www.mdpi.com/1099-4300/26/9/802
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!