Pebble-depth

In this paper we introduce a new feasible notion of Bennett's logical depth based on pebble transducers. This notion is defined based on the difference between the minimal length descriptional complexity of prefixes of infinite sequences from the perspective of finite-state transducers and pebb...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1009; s. 114638
Hlavní autoři:	Jordon, Liam, Maguire, Phil, Moser, Philippe
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 12.09.2024
Témata:	Compression algorithms Kolmogorov complexity Logical depth Pebble transducer Logical depth Pebble transducer Compression algorithms Kolmogorov complexity
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!