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.

Cómo citar

APA

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

ACM

[1]
Montoya, A. 2007. LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE. Boletín de Matemáticas. 14, 2 (jul. 2007), 68–82.

ACS

(1)
Montoya, A. LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE. Bol. Matemáticas 2007, 14, 68-82.

ABNT

MONTOYA, A. LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE. Boletín de Matemáticas, [S. l.], v. 14, n. 2, p. 68–82, 2007. Disponível em: https://revistas.unal.edu.co/index.php/bolma/article/view/40461. Acesso em: 27 dic. 2025.

Chicago

Montoya, Andrés. 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.

Harvard

Montoya, A. (2007) «LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE», Boletín de Matemáticas, 14(2), pp. 68–82. Disponible en: https://revistas.unal.edu.co/index.php/bolma/article/view/40461 (Accedido: 27 diciembre 2025).

IEEE

[1]
A. Montoya, «LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE», Bol. Matemáticas, vol. 14, n.º 2, pp. 68–82, jul. 2007.

MLA

Montoya, A. «LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE». Boletín de Matemáticas, vol. 14, n.º 2, julio de 2007, pp. 68-82, https://revistas.unal.edu.co/index.php/bolma/article/view/40461.

Turabian

Montoya, Andrés. «LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE». Boletín de Matemáticas 14, no. 2 (julio 1, 2007): 68–82. Accedido diciembre 27, 2025. https://revistas.unal.edu.co/index.php/bolma/article/view/40461.

Vancouver

1.
Montoya A. LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE. Bol. Matemáticas [Internet]. 1 de julio de 2007 [citado 27 de diciembre de 2025];14(2):68-82. Disponible en: https://revistas.unal.edu.co/index.php/bolma/article/view/40461

Descargar cita

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

223

Descargas

Los datos de descargas todavía no están disponibles.

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.