La computabilidad de la función de confiabilidad del canal y los límites relacionados
Autores: Boche, Holger; Deppe, Christian
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
La computabilidad de la función de confiabilidad del canal y los límites relacionados
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Función de confiabilidad del canal
Transmisión
Canales de comunicación
Computabilidad
Límite de empaquetamiento de esferas
Límite de expurgación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 63
Citaciones: Sin citaciones
La función de confiabilidad del canal es una herramienta crucial para caracterizar la transmisión confiable de mensajes a través de canales de comunicación. En muchos casos, solo se conocen los límites superiores e inferiores de esta función. Investigamos la computabilidad de la función de confiabilidad y sus funciones asociadas, demostrando que la función de confiabilidad no es computable por Turing. Esto también es válido para las funciones relacionadas con el límite de empaquetamiento de esferas y el límite de expurgación. Además, examinamos la función y la capacidad de retroalimentación sin error, ya que son vitales en el contexto de la función de confiabilidad. Tanto la función como la capacidad de retroalimentación sin error no son computables por Banach-Mazur.
Descripción
La función de confiabilidad del canal es una herramienta crucial para caracterizar la transmisión confiable de mensajes a través de canales de comunicación. En muchos casos, solo se conocen los límites superiores e inferiores de esta función. Investigamos la computabilidad de la función de confiabilidad y sus funciones asociadas, demostrando que la función de confiabilidad no es computable por Turing. Esto también es válido para las funciones relacionadas con el límite de empaquetamiento de esferas y el límite de expurgación. Además, examinamos la función y la capacidad de retroalimentación sin error, ya que son vitales en el contexto de la función de confiabilidad. Tanto la función como la capacidad de retroalimentación sin error no son computables por Banach-Mazur.