An Introduction to Kolmogorov Complexity and Its Applications / Li, Ming  

Público ISBD Ningún comentario para este título. Título : An Introduction to Kolmogorov Complexity and Its Applications Tipo de documento: documento electrónico Autores: Li, Ming, ; Vitányi, Paul, Mención de edición: 4 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2019 Número de páginas: XXIII, 834 p. 1 ilustraciones ISBN/ISSN/DL: 978-3-030-11298-1 Nota general: Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Palabras clave: Matemáticas  Teoría de la codificación  Teoría de la información  Ciencias de la Computación  Algoritmos  Estadísticas  Sistemas de reconocimiento de patrones  Aplicaciones de las matemáticas  Teoría de la codificación y la información  Teoría de la Computación  Teoría y métodos estadísticos  Reconocimiento de patrones automatizado Clasificación: 519 Estadística y probabilidades Resumen: Este libro de texto de lectura obligada presenta una introducción esencial a la complejidad de Kolmogorov (KC), una teoría central y una poderosa herramienta en la ciencia de la información que se ocupa de la cantidad de información en objetos individuales. El texto cubre tanto los conceptos fundamentales como las aplicaciones prácticas más importantes, respaldado por una gran cantidad de características didácticas. Esta cuarta edición completamente revisada y mejorada incluye material nuevo y actualizado sobre, entre otros temas, el teorema de Miller-Yu, el teorema de Gács-Kučera, el teorema de Day-Gács, la aleatoriedad creciente, listas cortas computables a partir de una cadena de entrada que contiene el incalculable Kolmogorov. complejidad de la entrada, el lema local de Lovász, clasificación, el teorema algorítmico completo de Slepian-Wolf para cadenas individuales, distancia de información normalizada de conjuntos múltiples y distancia de red normalizada, y distribución universal condicional. Temas y características: Describe la teoría matemática de KC, incluidas las teorías de la complejidad algorítmica y la probabilidad algorítmica. Presenta una teoría general del razonamiento inductivo y sus aplicaciones, y revisa la utilidad del método de incompresibilidad. Cubre la aplicación práctica de KC con gran detalle, incluida la distancia de información normalizada (la métrica de similitud) y diámetro de información de conjuntos múltiples en filogenia, árboles de lenguaje, música, archivos heterogéneos y agrupamiento. Analiza las numerosas aplicaciones de KC limitada a recursos y examina diferentes teorías físicas desde un punto de vista de KC. Incluye numerosos ejemplos. que elaboran la teoría y una gama de ejercicios de diversa dificultad (con soluciones) Ofrece apartes explicativos sobre cuestiones técnicas y extensas secciones históricas Sugiere estructuras para varios cursos de un semestre en el prefacio Como libro de texto definitivo sobre la complejidad de Kolmogorov, este completo y El trabajo autónomo es un recurso invaluable para estudiantes universitarios avanzados, estudiantes de posgrado e investigadores en todos los campos de la ciencia. "Li y Vitányi han proporcionado un libro ideal para la exploración de una parte profunda, hermosa e importante de la informática". -- Juris Hartmanis, ganador del Premio Turing 1993, Universidad de Cornell, Ithaca, Nueva York. "Es probable que el libro siga siendo el tratamiento estándar de la complejidad de Kolmogorov durante mucho tiempo". -- Jorma J. Rissanen, IBM Research, California. "El libro de Li y Vitányi es insuperable." -- Ray J. Solomonoff, Oxbridge Research, Cambridge, Massachusetts. Nota de contenido: Preliminaries -- Algorithmic Complexity -- Algorithmic Prefix Complexity -- Algorithmic Probability -- Inductive Reasoning -- The Incompressibility Method -- Resource-Bounded Complexity -- Physics, Information, and Computation. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] An Introduction to Kolmogorov Complexity and Its Applications [documento electrónico] / Li, Ming, ; Vitányi, Paul,  . -  4 ed.  . - [s.l.] : Springer, 2019 . - XXIII, 834 p. 1 ilustraciones. ISBN : 978-3-030-11298-1 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Palabras clave: Matemáticas  Teoría de la codificación  Teoría de la información  Ciencias de la Computación  Algoritmos  Estadísticas  Sistemas de reconocimiento de patrones  Aplicaciones de las matemáticas  Teoría de la codificación y la información  Teoría de la Computación  Teoría y métodos estadísticos  Reconocimiento de patrones automatizado Clasificación: 519 Estadística y probabilidades Resumen: Este libro de texto de lectura obligada presenta una introducción esencial a la complejidad de Kolmogorov (KC), una teoría central y una poderosa herramienta en la ciencia de la información que se ocupa de la cantidad de información en objetos individuales. El texto cubre tanto los conceptos fundamentales como las aplicaciones prácticas más importantes, respaldado por una gran cantidad de características didácticas. Esta cuarta edición completamente revisada y mejorada incluye material nuevo y actualizado sobre, entre otros temas, el teorema de Miller-Yu, el teorema de Gács-Kučera, el teorema de Day-Gács, la aleatoriedad creciente, listas cortas computables a partir de una cadena de entrada que contiene el incalculable Kolmogorov. complejidad de la entrada, el lema local de Lovász, clasificación, el teorema algorítmico completo de Slepian-Wolf para cadenas individuales, distancia de información normalizada de conjuntos múltiples y distancia de red normalizada, y distribución universal condicional. Temas y características: Describe la teoría matemática de KC, incluidas las teorías de la complejidad algorítmica y la probabilidad algorítmica. Presenta una teoría general del razonamiento inductivo y sus aplicaciones, y revisa la utilidad del método de incompresibilidad. Cubre la aplicación práctica de KC con gran detalle, incluida la distancia de información normalizada (la métrica de similitud) y diámetro de información de conjuntos múltiples en filogenia, árboles de lenguaje, música, archivos heterogéneos y agrupamiento. Analiza las numerosas aplicaciones de KC limitada a recursos y examina diferentes teorías físicas desde un punto de vista de KC. Incluye numerosos ejemplos. que elaboran la teoría y una gama de ejercicios de diversa dificultad (con soluciones) Ofrece apartes explicativos sobre cuestiones técnicas y extensas secciones históricas Sugiere estructuras para varios cursos de un semestre en el prefacio Como libro de texto definitivo sobre la complejidad de Kolmogorov, este completo y El trabajo autónomo es un recurso invaluable para estudiantes universitarios avanzados, estudiantes de posgrado e investigadores en todos los campos de la ciencia. "Li y Vitányi han proporcionado un libro ideal para la exploración de una parte profunda, hermosa e importante de la informática". -- Juris Hartmanis, ganador del Premio Turing 1993, Universidad de Cornell, Ithaca, Nueva York. "Es probable que el libro siga siendo el tratamiento estándar de la complejidad de Kolmogorov durante mucho tiempo". -- Jorma J. Rissanen, IBM Research, California. "El libro de Li y Vitányi es insuperable." -- Ray J. Solomonoff, Oxbridge Research, Cambridge, Massachusetts. Nota de contenido: Preliminaries -- Algorithmic Complexity -- Algorithmic Prefix Complexity -- Algorithmic Probability -- Inductive Reasoning -- The Incompressibility Method -- Resource-Bounded Complexity -- Physics, Information, and Computation. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]

---

1 (1 - 1 / 1) Ver por página : 25 50 100 200