Cálculo aproximado de la distancia mínima de un código lineal

• Autores: José Gómez Torrecillas, F.J. Lobillo Borrero, Gabriel Navarro Garulo
• Localización: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza, ISSN 1132-6360, Nº. 43, 2018 (Ejemplar dedicado a: Proceedings of the XVI EACA Zaragoza Encuentros de Algebra Computacional y Aplicaciones), págs. 99-102
• Idioma: español
• Enlaces
  • Texto Completo Ejemplar
• 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.