Calcular un gran permanente

Question

¿Existe una forma práctica de calcular el permanente de una matriz grande ($91 \times 91$)$(0,1)$?

Intenté usar la función matlab escrita por Luke Winslow, que funciona muy bien para matrices más pequeñas, pero no llega a ninguna parte con este tamaño.

UPDT: Estoy pensando en la matriz de incidencia de un plano proyectivo de orden 9. ¿Eso ayuda?

Answer 1

El problema general es muy difícil (# P-completo en términos de complejidad). Una búsqueda rápida en la web encontró este artículo que podría ser útil:

• http://www.wseas.us/e-library/conferences/digest2003/papers/458-170.pdf