logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro