Introducción a la complejidad de Kolmogorov y sus aplicaciones

Opiniones de los lectores

El libro sobre la complejidad de Kolmogorov goza de gran prestigio por su exhaustiva cobertura y se recomienda a investigadores de campos específicos. Aunque es elogiado por su exhaustividad y formato, carece de eficacia didáctica y de intuición para el alumno.

⬤ Material exhaustivo
⬤ excelente composición tipográfica
⬤ muy recomendable para investigadores en procesos estocásticos combinatorios y computación teórica
⬤ clásicos en la materia.

⬤ Eficacia didáctica mediocre
⬤ falta intuición y enfoque didáctico
⬤ no apto para estudiantes universitarios o autodidactas.

(basado en 4 opiniones de lectores)

Título original:

An Introduction to Kolmogorov Complexity and Its Applications

Contenido del libro:

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.