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

José Gómez Torrecillas, F.J. Lobillo Borrero, Gabriel Navarro Garulo

• 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.