Introducción a la complejidad de Kolmogorov y sus aplicaciones

Opiniones de los lectores

El libro es una introducción fundamental y completa a temas matemáticos complejos, especialmente adecuada para lectores con cierta formación en matemáticas. Es elogiado por su exhaustividad y cuidadosa presentación de los requisitos previos, aunque puede ser bastante técnico y algunos lectores lo encuentran desafiante.

Ofrece una gran introducción a temas complejos, exhaustivo y autocontenido, proporciona los conocimientos previos necesarios en los preliminares, tiene notaciones estandarizadas para diversos lectores, incluye preguntas de estudio para diversos retos, envío y presentación de alta calidad.

Puede resultar bastante técnico y difícil para algunos lectores, contiene muchas definiciones antes de entrar en los temas principales, puede requerir una inversión de tiempo considerable para comprenderlo a fondo.

(basado en 4 opiniones de lectores)

Título original:

An Introduction to Kolmogorov Complexity and Its Applications

Contenido del libro:

«El libro es sobresaliente y admirable en muchos aspectos.... es una lectura necesaria para todo tipo de lectores, desde estudiantes universitarios hasta las máximas autoridades en la materia.» Journal of Symbolic Logic.

Escrito por dos expertos en la materia, éste es el único tratamiento completo y unificado de las ideas centrales y las aplicaciones de la complejidad de Kolmogorov. El libro presenta un tratamiento exhaustivo del tema con una amplia gama de aplicaciones ilustrativas. Dichas aplicaciones incluyen la aleatoriedad de objetos finitos o secuencias infinitas, las pruebas de Martin-Loef para la aleatoriedad, la teoría de la información, la teoría del aprendizaje computacional, la complejidad de los algoritmos y la termodinámica de la computación.

Será ideal para estudiantes universitarios avanzados, estudiantes de posgrado e investigadores en informática, matemáticas, ciencias cognitivas, filosofía, inteligencia artificial, estadística y física. El libro es autocontenido, ya que contiene los requisitos básicos de las matemáticas y la informática.

También se incluyen numerosos conjuntos de problemas, comentarios, referencias de fuentes y pistas para la solución de problemas. Los nuevos temas de esta edición incluyen los números Omega, la aleatoriedad de Kolmogorov-Loveland, el aprendizaje universal, la complejidad de la comunicación, los grafos aleatorios de Kolmogorov, la distribución universal limitada en el tiempo, la información de Shannon y otros.