Glosario (sp)‎ > ‎

Información algorítmica || Algorithmic Information

Artículo
 
 Editor
 Contribuciones incorporadas
Burgin (17/02/2011), trans. J.M. Díaz (03/2015)
 Ámbito de uso
Computer science, coding science, Algorithmic information Theory, Complexity theory
 Tipo
concept
 Francés
information algorithmique
 Alemán algorithmische Information
 
La información algorítmica refleja aspectos y propiedades de la información relacionadas con los algoritmos (v. también Teoría Algorítmica de la Información). Muchos procesos informacionales, tales como mensajería de red o procesado computacional de la información son de naturaleza netamente algorítmica en cuanto a que son realizados de acuerdo a varios algoritmos.

Se consideran dos clases de información algorítmica:
(1) la información algorítmica necesaria para construir un objeto mediante un sistema dado de algoritmos y
(2) la información algorítmica en un objeto, e.g., un mensaje, que permite simplificar la (re)construcción de otro objeto. 
La medida más popular de información algorítmica del primer tipo es la complejidad algorítmica o de Kolmogorov absoluta. La medida más popular de información algorítmica del segundo tipo es la complejidad algorítmica o de Kolmogorov relativa (®Complejidad de Kolmogorov).

De acuerdo a la clase de algoritmos usados para la adquisición de información, procesado o utilización, se distinguen y estudian tres tipos de información algorítmica:
 
Referencias 
  • BURGIN, M. (2010). Theory of Information: Fundamentality, Diversity and Unification. Singapore: World Scientific Publishing.
  • CHAITIN, G. J. (1966). "On the length of programs for computing finite binary sequences". Journal of the Association for Computing Machinery, Vol. 13, 547-569.
  • KOLMOGOROFF, A. N. (1965). Three approaches to the quantitative definition of ‘information'. Problems of Information Transmission, Vol. 1, Num. 1, 3-11.
  • SOLOMONOFF, R. J. (1960). A Preliminary Report on a General Theory of Inductive Inference. Report V-131, Zator Co., Cambridge, Ma. Feb 4, 1960.
  • SOLOMONOFF, R. J. (1964). A formal theory of inductive inference. Inf. Control, Vol. 7, 1-22 (I part), 224-254 (II part).
Entradas
Nueva entrada. Para hacer una entrada es necesario: (1) identificarse como editor autorizado del sistema (que puede hacerse pulsando el enlace "acceder" en la parte inferior izquierda de la página). (2) Una vez identificado, púlsese el botón "editar página" en la parte superior derecha. (3) Estando en modo de edición, sustitúyase "nombre" por el de los autores correspondientes, "fecha" por la de introducción del texto, y la línea siguiente sustitúyase por el texto propuesto. Al final de la entrada deben consignarse las referencias usadas según el modelo normalizado. (4) Para finalizar púlsese "guardar" en la parte superior derecha.
La entrada será revisada por el editor y al menos por otro experto. Una vez seleccionadas se integrarán en el artículo en la columna de la izquierda.
Nombre (fecha)
 
[Texto de Entrada]



Entradas incorporadas
En cuanto una entrada es integrada en el artículo (columna izquierda) la entrada correspondiente aparece reflejada en esta sección.

Mark Burgin (17/02/2011)

[Entrada realizada en inglés y vertida posteriormente al castellano, e incorporada como artículo tras su revisión. Esta entrada está muy relacionada con artículos dentro del mismo campo temático introducidos inicialmente en inglés. Las referencias cruzadas se establecen inicialmente con los artículos en inglés]
Comments