Cálculo aproximado de la distancia mínima de un código lineal
ISSN: 1132-6360
Año de publicación: 2018
Título del ejemplar: Proceedings of the XVI EACA Zaragoza Encuentros de Algebra Computacional y Aplicaciones
Número: 43
Páginas: 99-102
Tipo: Artículo
Otras publicaciones en: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza
Resumen
Mostramos una aplicación de los algoritmos aproximados al problema NP-duro del cálculo de la distancia mínima de un código lineal sobre un cuerpo finito. En particular, desarrollamos un algoritmo genético para obtener una cota superior. A diferencia de los algoritmos (exactos o aproximados) presentes en la literatura, la eficiencia teórica no es polinómica solamente respecto de la longitud del código.