On Kobayashi's compressibility of infinite sequences

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/134211

dc.contributor.author	Hermo Huguet, Montserrat
dc.date	1993
dc.identifier.citation	Hermo, M. "On Kobayashi's compressibility of infinite sequences". 1993.
dc.identifier.uri	http://hdl.handle.net/2117/134211
dc.language.iso	eng
dc.relation	LSI-93-36-R
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Informàtica::Enginyeria del software
dc.subject	Kojiro Kobayashi's concept Compressibility of infinite sequences Kolmogorov complexity
dc.title	On Kobayashi's compressibility of infinite sequences
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.abstract	Kojiro Kobayashi's concept of compressibility of infinite sequences is presented. We point out here that there is a greater relationship between this concept of compressibility and the Kolmogorov complexity than we expected. In addition and with the same ideas used for comparing Kobayashi and Kolmogorov approaches, we show that two different ways of defining advice function classes coincide.