| Título : |
An Introduction to Kolmogorov Complexity and Its Applications |
| Tipo de documento: |
documento electrónico |
| Autores: |
Li, Ming, Autor ; Vitányi, Paul, Autor |
| 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 |
| Índice Dewey: |
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. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
An Introduction to Kolmogorov Complexity and Its Applications [documento electrónico] / Li, Ming, Autor ; Vitányi, Paul, Autor . - 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 |
| Índice Dewey: |
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. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |
Hacer una sugerencia Refinar búsqueda
