La permanente complejidad de la permanente

En este artículo estudiamos, a la luz de los famosos teoremasde Valiant y Toda, la complejidad computacional de calcular permanentes de matrices enteras.

Autores:
Montoya, Andrés
Tipo de recurso:
Article of journal
Fecha de publicación:
2007
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/73614
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/73614
http://bdigital.unal.edu.co/38090/
Palabra clave:
clases de complejidad
algoritmos eficientes
costos computacionales
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary:En este artículo estudiamos, a la luz de los famosos teoremasde Valiant y Toda, la complejidad computacional de calcular permanentes de matrices enteras.