Autor Ahlswede, Alexander
|
|
Documentos disponibles escritos por este autor (3)
Hacer una sugerencia Refinar búsqueda
Título : Combinatorial Methods and Models : Rudolf Ahlswede's Lectures on Information Theory 4 Tipo de documento: documento electrónico Autores: Ahlswede, Rudolf, Autor ; Ahlswede, Alexander, ; Althöfer, Ingo, ; Deppe, Christian, ; Tamm, Ulrich, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2018 Número de páginas: XVIII, 385 p. 11 ilustraciones ISBN/ISSN/DL: 978-3-319-53139-7 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 discretas Informática Aplicaciones matemáticas en informática Índice Dewey: 511.1 Resumen: El cuarto volumen de las conferencias de Rudolf Ahlswede sobre teoría de la información se centra en la combinatoria. Ahlswede se sintió motivado originalmente por estudiar los aspectos combinatorios de la teoría de la información a través de códigos de error cero: en este caso, la estructura de los problemas de codificación suele cambiar drásticamente de probabilística a combinatoria. El mejor ejemplo es la capacidad de error cero de Shannon, donde deben examinarse conjuntos independientes en grafos. La extensión a canales de acceso múltiples conduce al problema de Zarankiewicz. Un código puede considerarse combinatoriamente como un hipergrafo; y muchos teoremas de codificación pueden obtenerse mediante coloraciones o recubrimientos apropiados de los hipergrafos subyacentes. En este libro se presentan varias de estas técnicas de coloración y recubrimiento y sus aplicaciones. Además, se presentan los códigos producidos por permutaciones y uno de los campos de investigación favoritos de Ahlswede: los problemas extremos en combinatoria. Mientras que la primera parte del libro se centra en los métodos combinatorios para analizar códigos clásicos como códigos de prefijo o códigos en la métrica de Hamming, la segunda está dedicada a los modelos combinatorios en la teoría de la información. Aquí el concepto de código ya se basa en una estructura bastante combinatoria, como en varios modelos concretos de canales de acceso múltiple o distorsiones más refinadas. Una herramienta analítica que entra en juego, especialmente durante el análisis de códigos perfectos, es el uso de polinomios ortogonales. El procesamiento clásico de la información se ocupa de las principales tareas de obtención de conocimientos y el almacenamiento, transmisión y ocultación de datos. La primera tarea es el objetivo primordial de la estadística. Para la transmisión y ocultación de datos, Shannon desarrolló una impresionante teoría matemática llamada teoría de la información, que basó en modelos probabilísticos. La teoría implica en gran medida el concepto de códigos con pequeñas probabilidades de error a pesar del ruido en la transmisión, que se modela mediante canales. Las conferencias presentadas en este trabajo son adecuadas para estudiantes de posgrado en matemáticas, y también para aquellos que trabajan en informática teórica, física e ingeniería eléctrica con una formación en matemáticas básicas. Las clases magistrales pueden servir de base a los cursos o complementarlos de muchas maneras. Los estudiantes de doctorado también encontrarán problemas de investigación, a menudo con conjeturas, que ofrecen temas potenciales para una tesis. Los investigadores más avanzados pueden encontrar preguntas que formen la base de programas de investigación completos. Nota de contenido: Preface -- I Combinatorial Methods for Information Theory. - II Combinatorial Models in Information Theory. - III Supplement -- Gedenkworte für Rudolf Ahlswede -- Commemorating Rudolf Ahlswede -- Comments by Alon Orlitzky -- Index. 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 Combinatorial Methods and Models : Rudolf Ahlswede's Lectures on Information Theory 4 [documento electrónico] / Ahlswede, Rudolf, Autor ; Ahlswede, Alexander, ; Althöfer, Ingo, ; Deppe, Christian, ; Tamm, Ulrich, . - 1 ed. . - [s.l.] : Springer, 2018 . - XVIII, 385 p. 11 ilustraciones.
ISBN : 978-3-319-53139-7
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 discretas Informática Aplicaciones matemáticas en informática Índice Dewey: 511.1 Resumen: El cuarto volumen de las conferencias de Rudolf Ahlswede sobre teoría de la información se centra en la combinatoria. Ahlswede se sintió motivado originalmente por estudiar los aspectos combinatorios de la teoría de la información a través de códigos de error cero: en este caso, la estructura de los problemas de codificación suele cambiar drásticamente de probabilística a combinatoria. El mejor ejemplo es la capacidad de error cero de Shannon, donde deben examinarse conjuntos independientes en grafos. La extensión a canales de acceso múltiples conduce al problema de Zarankiewicz. Un código puede considerarse combinatoriamente como un hipergrafo; y muchos teoremas de codificación pueden obtenerse mediante coloraciones o recubrimientos apropiados de los hipergrafos subyacentes. En este libro se presentan varias de estas técnicas de coloración y recubrimiento y sus aplicaciones. Además, se presentan los códigos producidos por permutaciones y uno de los campos de investigación favoritos de Ahlswede: los problemas extremos en combinatoria. Mientras que la primera parte del libro se centra en los métodos combinatorios para analizar códigos clásicos como códigos de prefijo o códigos en la métrica de Hamming, la segunda está dedicada a los modelos combinatorios en la teoría de la información. Aquí el concepto de código ya se basa en una estructura bastante combinatoria, como en varios modelos concretos de canales de acceso múltiple o distorsiones más refinadas. Una herramienta analítica que entra en juego, especialmente durante el análisis de códigos perfectos, es el uso de polinomios ortogonales. El procesamiento clásico de la información se ocupa de las principales tareas de obtención de conocimientos y el almacenamiento, transmisión y ocultación de datos. La primera tarea es el objetivo primordial de la estadística. Para la transmisión y ocultación de datos, Shannon desarrolló una impresionante teoría matemática llamada teoría de la información, que basó en modelos probabilísticos. La teoría implica en gran medida el concepto de códigos con pequeñas probabilidades de error a pesar del ruido en la transmisión, que se modela mediante canales. Las conferencias presentadas en este trabajo son adecuadas para estudiantes de posgrado en matemáticas, y también para aquellos que trabajan en informática teórica, física e ingeniería eléctrica con una formación en matemáticas básicas. Las clases magistrales pueden servir de base a los cursos o complementarlos de muchas maneras. Los estudiantes de doctorado también encontrarán problemas de investigación, a menudo con conjeturas, que ofrecen temas potenciales para una tesis. Los investigadores más avanzados pueden encontrar preguntas que formen la base de programas de investigación completos. Nota de contenido: Preface -- I Combinatorial Methods for Information Theory. - II Combinatorial Models in Information Theory. - III Supplement -- Gedenkworte für Rudolf Ahlswede -- Commemorating Rudolf Ahlswede -- Comments by Alon Orlitzky -- Index. 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
Título : Identification and Other Probabilistic Models : Rudolf Ahlswede's Lectures on Information Theory 6 Tipo de documento: documento electrónico Autores: Ahlswede, Rudolf, Autor ; Ahlswede, Alexander, ; Althöfer, Ingo, ; Deppe, Christian, ; Tamm, Ulrich, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2021 Número de páginas: XXII, 724 p. 36 ilustraciones ISBN/ISSN/DL: 978-3-030-65072-8 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: Informática Matemáticas Aplicaciones matemáticas en informática Índice Dewey: 004.015 Matemáticas aplicadas a la informática, especialmente lógica matemática y teoría de algoritmos. Resumen: El sexto volumen de las conferencias de Rudolf Ahlswede sobre la teoría de la información se centra en la teoría de la identificación. A diferencia del esquema de codificación clásico de Shannon para la transmisión de un mensaje a través de un canal ruidoso, en la teoría de la identificación el decodificador no está realmente interesado en lo que es el mensaje recibido, sino sólo en decidir si un mensaje, que es de especial interés para él, ha sido enviado o no. También hay problemas algorítmicos en los que no es necesario calcular la solución, sino sólo comprobar si una determinada respuesta dada es correcta. Dependiendo del problema, esta respuesta puede ser mucho más fácil de dar que encontrar la solución. "Más fácil" en este contexto significa utilizar menos recursos como el uso del canal, el tiempo de computación o el espacio de almacenamiento. El principal resultado de Ahlswede y Dueck fue que, a diferencia de los problemas de transmisión, donde los tamaños de código posibles crecen exponencialmente rápido con la longitud del bloque, el tamaño de los códigos de identificación crecerá exponencialmente el doble de rápido. La teoría de la identificación se ha convertido en una disciplina matemática sofisticada con muchas ramas y facetas, que forma parte de la teoría Post Shannon, en la que Ahlswede era uno de los principales expertos. Los nuevos descubrimientos en esta teoría están motivados tanto por problemas concretos de ingeniería como por exploraciones de las propiedades inherentes a las estructuras matemáticas. Rudolf Ahlswede escribió: Parece que todo el cuerpo de la teoría de la información actual sufrirá serias revisiones y algunas ampliaciones espectaculares. En este libro abriremos varias direcciones de investigación futura y comenzaremos la descripción matemática de los modelos de comunicación en gran generalidad. Para algunos problemas específicos proporcionamos soluciones o ideas para sus soluciones. Las conferencias presentadas en esta obra, que consta de 10 volúmenes, son adecuadas para estudiantes de posgrado en Matemáticas, y también para quienes trabajan en Ciencias de la Computación Teórica, Física e Ingeniería Eléctrica con una formación en Matemáticas básicas. Las conferencias se pueden utilizar como base para cursos o para complementar cursos de muchas maneras. Los estudiantes de doctorado también encontrarán problemas de investigación, a menudo con conjeturas, que ofrecen temas potenciales para una tesis. Los investigadores más avanzados pueden encontrar preguntas que forman la base de programas de investigación completos. El libro también contiene un epílogo de Gunter Dueck. Nota de contenido: Words and Introduction of the Editors -- Preface -- Part I Identification via Channels -- Part II A General Theory of Information Transfer -- Part III Identification, Mystery Numbers, or Common Randomness. - Part IV Identification for Sources, Identication Entropy, and Hypothesis Testing -- Part VI New Results in Identification Theory -- Part VII Supplement -- List of Notations. - Subject Index -- Author Index. 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 Identification and Other Probabilistic Models : Rudolf Ahlswede's Lectures on Information Theory 6 [documento electrónico] / Ahlswede, Rudolf, Autor ; Ahlswede, Alexander, ; Althöfer, Ingo, ; Deppe, Christian, ; Tamm, Ulrich, . - 1 ed. . - [s.l.] : Springer, 2021 . - XXII, 724 p. 36 ilustraciones.
ISBN : 978-3-030-65072-8
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: Informática Matemáticas Aplicaciones matemáticas en informática Índice Dewey: 004.015 Matemáticas aplicadas a la informática, especialmente lógica matemática y teoría de algoritmos. Resumen: El sexto volumen de las conferencias de Rudolf Ahlswede sobre la teoría de la información se centra en la teoría de la identificación. A diferencia del esquema de codificación clásico de Shannon para la transmisión de un mensaje a través de un canal ruidoso, en la teoría de la identificación el decodificador no está realmente interesado en lo que es el mensaje recibido, sino sólo en decidir si un mensaje, que es de especial interés para él, ha sido enviado o no. También hay problemas algorítmicos en los que no es necesario calcular la solución, sino sólo comprobar si una determinada respuesta dada es correcta. Dependiendo del problema, esta respuesta puede ser mucho más fácil de dar que encontrar la solución. "Más fácil" en este contexto significa utilizar menos recursos como el uso del canal, el tiempo de computación o el espacio de almacenamiento. El principal resultado de Ahlswede y Dueck fue que, a diferencia de los problemas de transmisión, donde los tamaños de código posibles crecen exponencialmente rápido con la longitud del bloque, el tamaño de los códigos de identificación crecerá exponencialmente el doble de rápido. La teoría de la identificación se ha convertido en una disciplina matemática sofisticada con muchas ramas y facetas, que forma parte de la teoría Post Shannon, en la que Ahlswede era uno de los principales expertos. Los nuevos descubrimientos en esta teoría están motivados tanto por problemas concretos de ingeniería como por exploraciones de las propiedades inherentes a las estructuras matemáticas. Rudolf Ahlswede escribió: Parece que todo el cuerpo de la teoría de la información actual sufrirá serias revisiones y algunas ampliaciones espectaculares. En este libro abriremos varias direcciones de investigación futura y comenzaremos la descripción matemática de los modelos de comunicación en gran generalidad. Para algunos problemas específicos proporcionamos soluciones o ideas para sus soluciones. Las conferencias presentadas en esta obra, que consta de 10 volúmenes, son adecuadas para estudiantes de posgrado en Matemáticas, y también para quienes trabajan en Ciencias de la Computación Teórica, Física e Ingeniería Eléctrica con una formación en Matemáticas básicas. Las conferencias se pueden utilizar como base para cursos o para complementar cursos de muchas maneras. Los estudiantes de doctorado también encontrarán problemas de investigación, a menudo con conjeturas, que ofrecen temas potenciales para una tesis. Los investigadores más avanzados pueden encontrar preguntas que forman la base de programas de investigación completos. El libro también contiene un epílogo de Gunter Dueck. Nota de contenido: Words and Introduction of the Editors -- Preface -- Part I Identification via Channels -- Part II A General Theory of Information Transfer -- Part III Identification, Mystery Numbers, or Common Randomness. - Part IV Identification for Sources, Identication Entropy, and Hypothesis Testing -- Part VI New Results in Identification Theory -- Part VII Supplement -- List of Notations. - Subject Index -- Author Index. 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
Título : Probabilistic Methods and Distributed Information : Rudolf Ahlswede's Lectures on Information Theory 5 Tipo de documento: documento electrónico Autores: Ahlswede, Rudolf, Autor ; Ahlswede, Alexander, ; Althöfer, Ingo, ; Deppe, Christian, ; Tamm, Ulrich, Mención de edición: 1 ed. Editorial: [s.l.] : Springer Fecha de publicación: 2019 Número de páginas: XVIII, 581 p. 36 ilustraciones ISBN/ISSN/DL: 978-3-030-00312-8 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: Informática Telecomunicación Teoría de la codificación Teoría de la información Aplicaciones matemáticas en informática Ingeniería en Comunicaciones Redes Teoría de la codificación y la información Índice Dewey: 40.151 Resumen: El quinto volumen de las conferencias de Rudolf Ahlswede sobre teoría de la información se centra en varios problemas que estuvieron en el centro de gran parte de su investigación. Uno de los aspectos más destacados de toda la serie de notas de conferencias es seguramente la Parte I de este volumen sobre canales arbitrariamente variados (AVC), un tema en el que Ahlswede era probablemente el principal experto del mundo. Adjunto a la Parte I hay una encuesta realizada por Holger Boche y Ahmed Mansour sobre resultados recientes relacionados con AVC y canales de escuchas telefónicas que varían arbitrariamente (AVWC). Después de una breve Parte II sobre la compresión continua de datos, la Parte III, la parte más larga del libro, está dedicada a la información distribuida. Esta parte incluye debates sobre una variedad de temas relacionados; entre ellos destacamos dos que están asociados con Ahlswede: "descripciones múltiples", sobre las cuales realizó algunas de las mejores investigaciones a nivel mundial, y "codificación de redes", que tuvo a Ahlswede entre los autores de su artículo pionero. La última parte IV, sobre "Inferencia estadística bajo restricciones de comunicación", se basa principalmente en el artículo conjunto de Ahlswede con Imre Csiszar, que recibió el premio al mejor artículo de la Sociedad de Teoría de la Información del IEEE. Las conferencias presentadas en este trabajo, que consta de 10 volúmenes, son adecuadas para estudiantes de posgrado en Matemáticas y también para aquellos que trabajan en Informática Teórica, Física e Ingeniería Eléctrica con experiencia en Matemáticas básicas. Las conferencias se pueden utilizar como base para cursos o para complementarlos de muchas maneras. Doctor. Los estudiantes también encontrarán problemas de investigación, a menudo con conjeturas, que ofrecen temas potenciales para una tesis. Los investigadores más avanzados pueden encontrar preguntas que formen la base de programas de investigación completos. Nota de contenido: Words and Introduction of the Editors -- Preface -- Arbitrarily Varying Channels -- Continuous Data Compression -- Distributed Information -- Statistical Inference under Communication Constraints -- Appendix -- Remembering Rudolf Ahlswede -- Comments by Ulrich Krengel -- Subject Index -- Name Index. 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 Probabilistic Methods and Distributed Information : Rudolf Ahlswede's Lectures on Information Theory 5 [documento electrónico] / Ahlswede, Rudolf, Autor ; Ahlswede, Alexander, ; Althöfer, Ingo, ; Deppe, Christian, ; Tamm, Ulrich, . - 1 ed. . - [s.l.] : Springer, 2019 . - XVIII, 581 p. 36 ilustraciones.
ISBN : 978-3-030-00312-8
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: Informática Telecomunicación Teoría de la codificación Teoría de la información Aplicaciones matemáticas en informática Ingeniería en Comunicaciones Redes Teoría de la codificación y la información Índice Dewey: 40.151 Resumen: El quinto volumen de las conferencias de Rudolf Ahlswede sobre teoría de la información se centra en varios problemas que estuvieron en el centro de gran parte de su investigación. Uno de los aspectos más destacados de toda la serie de notas de conferencias es seguramente la Parte I de este volumen sobre canales arbitrariamente variados (AVC), un tema en el que Ahlswede era probablemente el principal experto del mundo. Adjunto a la Parte I hay una encuesta realizada por Holger Boche y Ahmed Mansour sobre resultados recientes relacionados con AVC y canales de escuchas telefónicas que varían arbitrariamente (AVWC). Después de una breve Parte II sobre la compresión continua de datos, la Parte III, la parte más larga del libro, está dedicada a la información distribuida. Esta parte incluye debates sobre una variedad de temas relacionados; entre ellos destacamos dos que están asociados con Ahlswede: "descripciones múltiples", sobre las cuales realizó algunas de las mejores investigaciones a nivel mundial, y "codificación de redes", que tuvo a Ahlswede entre los autores de su artículo pionero. La última parte IV, sobre "Inferencia estadística bajo restricciones de comunicación", se basa principalmente en el artículo conjunto de Ahlswede con Imre Csiszar, que recibió el premio al mejor artículo de la Sociedad de Teoría de la Información del IEEE. Las conferencias presentadas en este trabajo, que consta de 10 volúmenes, son adecuadas para estudiantes de posgrado en Matemáticas y también para aquellos que trabajan en Informática Teórica, Física e Ingeniería Eléctrica con experiencia en Matemáticas básicas. Las conferencias se pueden utilizar como base para cursos o para complementarlos de muchas maneras. Doctor. Los estudiantes también encontrarán problemas de investigación, a menudo con conjeturas, que ofrecen temas potenciales para una tesis. Los investigadores más avanzados pueden encontrar preguntas que formen la base de programas de investigación completos. Nota de contenido: Words and Introduction of the Editors -- Preface -- Arbitrarily Varying Channels -- Continuous Data Compression -- Distributed Information -- Statistical Inference under Communication Constraints -- Appendix -- Remembering Rudolf Ahlswede -- Comments by Ulrich Krengel -- Subject Index -- Name Index. 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
