Buchumschlag

An additively optimal interpreter for approximating Kolmogorov prefix complexity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Leyva-Acosta, Zoe, Yeomans, Eduardo Acuña, Hernandez-Quiroz, Francisco
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Space-bounded online Kolmogorov complexity is additive
von: Bauwens, Bruno, et al.
Veröffentlicht: (2025)

Worst-case optimal adaptive alphabetic prefix-free coding
von: Gagie, Travis
Veröffentlicht: (2021)

All Kolmogorov complexity functions are optimal, but are some more optimal?
von: Bauwens, Bruno, et al.
Veröffentlicht: (2025)

Coding methods for string reconstruction from erroneous prefix-suffix compositions
von: Chen, Zitan
Veröffentlicht: (2025)

Reconstruction of multiple strings of constant weight from prefix-suffix compositions
von: Yang, Yaoyu, et al.
Veröffentlicht: (2024)

Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution
von: Abrahão, Felipe S., et al.
Veröffentlicht: (2024)

Kolmogorov complexity as a combinatorial tool
von: Shen, Alexander
Veröffentlicht: (2024)

Kolmogorov--Nagumo Mean Frameworks for Conditional Entropy
von: Kamatsuka, Akira, et al.
Veröffentlicht: (2026)

Infinite families of optimal and minimal codes over rings using simplicial complexes
von: Wu, Yanan, et al.
Veröffentlicht: (2024)

High-probability sample complexities for policy evaluation with linear function approximation
von: Li, Gen, et al.
Veröffentlicht: (2023)

A look at the Kolmogorov complexity of finite groupoids and algebras
von: Cardó, Carles
Veröffentlicht: (2023)

Highly-sensitive measure of complexity captures boolean networks regimes and temporal order more optimally
von: Luevano, Manuel de J., et al.
Veröffentlicht: (2024)

Neural Weight Norm = Kolmogorov Complexity
von: Musat, Tiberiu
Veröffentlicht: (2026)

On the existence of Ulanowicz's optimal structural resilience in complex networks
von: Wei, Si-Yao, et al.
Veröffentlicht: (2026)

Kolmogorov-Loveland betting strategies lose the Betting game on open sets
von: Petrović, Tomislav
Veröffentlicht: (2024)

Computing efficiently a parity-check matrix for Zps-additive codes
von: Fernández-Córdoba, Cristina, et al.
Veröffentlicht: (2024)

Quantifying coherence with quantum addition
von: Mukhopadhyay, Chiranjib, et al.
Veröffentlicht: (2018)

Secret sharing with additive access structures from correlated random variables
von: Miller, David, et al.
Veröffentlicht: (2026)

The geometry of intersecting codes and applications to additive combinatorics and factorization theory
von: Borello, Martino, et al.
Veröffentlicht: (2024)

Is star complexity a proxy for information based complexity of graphs?
von: Standish, Russell K.
Veröffentlicht: (2025)

An additive refinement of quantum channel capacities
von: Wang, D. -S.
Veröffentlicht: (2022)

On Eisenstein additive codes over chain rings and linear codes over mixed alphabets
von: Jose, Leijo, et al.
Veröffentlicht: (2024)

Is speckle noise more challenging to mitigate than additive noise?
von: Malekian, Reihaneh, et al.
Veröffentlicht: (2024)

The complexity of elliptic normal bases
von: Panario, Daniel, et al.
Veröffentlicht: (2024)

Information entropy of complex probability
von: Li, Chan, et al.
Veröffentlicht: (2025)

$\mathbb{F}_q\mathbb{F}_{q^2}$-additive cyclic codes and their Gray images
von: Yadav, Ankit, et al.
Veröffentlicht: (2025)

On polycyclic linear and additive codes associated to a trinomial over a finite chain ring
von: Chibloun, Abdelghaffar, et al.
Veröffentlicht: (2025)

On the best approximation by finite Gaussian mixtures
von: Ma, Yun, et al.
Veröffentlicht: (2024)

The entropic doubling constant and robustness of Gaussian codebooks for additive-noise channels
von: Gavalakis, Lampros, et al.
Veröffentlicht: (2024)

Order-theoretic models for decision-making: Learning, optimization, complexity and computation
von: Hack, Pedro
Veröffentlicht: (2024)

A leave-one-out approach to approximate message passing
von: Bao, Zhigang, et al.
Veröffentlicht: (2023)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
von: Han, Qiyang, et al.
Veröffentlicht: (2022)

On the Performance of Low-complexity Decoders of LDPC Codes
von: Peng, Qingqing, et al.
Veröffentlicht: (2024)

Low-complexity Voronoi shaping for the Gaussian channel
von: Li, S., et al.
Veröffentlicht: (2021)

The Kolmogorov Complexity of Irish traditional dance music
von: McGettrick, Michael, et al.
Veröffentlicht: (2024)

Total/dual correlation/coherence, redundancy/synergy, complexity, and O-information for real and complex valued multivariate data
von: Pascual-Marqui, Roberto D., et al.
Veröffentlicht: (2025)

The Construction of Near-optimal Universal Coding of Integers
von: Yan, Wei, et al.
Veröffentlicht: (2025)

A class of optimal authentication codes with secrecy
von: Liu, Haibo, et al.
Veröffentlicht: (2026)

Understanding the ratio of the partition sum to its Bethe approximation via double covers
von: Vontobel, Pascal O.
Veröffentlicht: (2025)

Sharp regret-Hellinger bounds for Gaussian empirical Bayes via polynomial approximation
von: Chen, Jiafeng, et al.
Veröffentlicht: (2026)