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. Mat. 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: 20 abr. 2024.

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: 20 abril 2024).

IEEE

[1]
A. Montoya, «LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE», Bol. Mat., 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 abril 20, 2024. https://revistas.unal.edu.co/index.php/bolma/article/view/40461.

Vancouver

1.
Montoya A. LA PERMANENTE COMPLEJIDAD DE LA PERMANENTE. Bol. Mat. [Internet]. 1 de julio de 2007 [citado 20 de abril de 2024];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

175

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.