¿Cuáles son los algoritmos eficientes conocidos para calcular un determinante de una matriz entera con coeficientes en , el anillo de residuos módulo . El número puede no ser primo sino compuesto (por lo que los cálculos se realizan en anillo, no en un campo). mm
Hasta donde yo sé (lea a continuación), la mayoría de los algoritmos son modificaciones de la eliminación gaussiana. La pregunta es sobre la eficiencia computacional de estos procedimientos.
Si sucedió que hay un enfoque diferente, también tengo curiosidad al respecto.
Gracias por adelantado.
Actualizar:
Déjame explicarte la fuente de esta pregunta. Supongamos que es un número primo. Entonces es un campo. Y en este caso podemos realizar todos los cálculos utilizando números menores que , por lo que tenemos un buen límite superior en todas las operaciones en números: suma, multiplicación e inversión --- todas las operaciones necesarias para ejecutar la eliminación gaussiana.Z m m
Por otro lado, no podemos realizar inversiones para algunos números en caso de que no sea primo. Entonces necesitamos algunos trucos para calcular determinante.
Y ahora tengo curiosidad por saber cuáles son los trucos conocidos para hacer el trabajo y si dichos trucos se pueden encontrar en documentos de libros.