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.
© 2001-2025 Fundación Dialnet · Todos los derechos reservados