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
| 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. |
|---|