On Kobayashi's compressibility of infinite sequences
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 K...
| Autor: | |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 1993 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/188698 |
| Acceso en línea: | https://hdl.handle.net/2117/188698 |
| Access Level: | acceso abierto |
| Palabra clave: | Compressibility Kolmogorov complexity Kobayashi's compressibility of infinite sequences Compressibilitat Àrees temàtiques de la UPC::Informàtica |
| Sumario: | 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. |
|---|