Publicado

2007-07-01

LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE

Palabras clave:

Máquinas de Turing, clases de complejidad, algoritmos eficientes, costos computacionales (es)

Descargas

Autores/as

  • Andrés Montoya Universidad Industrial de Santander
En este artículo estudiamos, a la luz de los famosos teoremas
de Valiant y Toda, la complejidad computacional de calcular permanentes de matrices enteras.

Visitas a la página del resumen del artículo

285

Descargas

Los datos de descarga aún no están disponibles.

Cómo citar

Montoya, A. (2007). LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE. Boletín De Matemáticas, 14(2), 68-82. https://revistas.unal.edu.co/index.php/bolma/article/view/40461

Licencia

Derechos de autor 2007 Boletín de Matemáticas

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.