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
id UNACIONAL2_6247e24829fb60d1a8e1dbc3c17cd708
oai_identifier_str oai:repositorio.unal.edu.co:unal/73614
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Montoya, Andrése5cecf6f-d0f5-4894-8398-20e5d634fd093002019-07-03T16:35:34Z2019-07-03T16:35:34Z2007https://repositorio.unal.edu.co/handle/unal/73614http://bdigital.unal.edu.co/38090/En este artículo estudiamos, a la luz de los famosos teoremasde Valiant y Toda, la complejidad computacional de calcular permanentes de matrices enteras.application/pdfspaBoletín de Matemáticashttp://revistas.unal.edu.co/index.php/bolma/article/view/40461Universidad Nacional de Colombia Revistas electrónicas UN Boletín de MatemáticasBoletín de MatemáticasBoletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 Boletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 2357-6529 0120-0380Montoya, Andrés (2007) La permanente complejidad de la permanente. Boletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 Boletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 2357-6529 0120-0380 .La permanente complejidad de la permanenteArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTclases de complejidadalgoritmos eficientescostos computacionalesORIGINAL40461-181977-1-PB.pdfapplication/pdf189239https://repositorio.unal.edu.co/bitstream/unal/73614/1/40461-181977-1-PB.pdf758eb19d4953682cd3a80b3c4eeba0a4MD51THUMBNAIL40461-181977-1-PB.pdf.jpg40461-181977-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg4830https://repositorio.unal.edu.co/bitstream/unal/73614/2/40461-181977-1-PB.pdf.jpg4522d3ca3c791ea5804f86fe4dc4245aMD52unal/73614oai:repositorio.unal.edu.co:unal/736142024-06-25 23:11:44.848Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv La permanente complejidad de la permanente
title La permanente complejidad de la permanente
spellingShingle La permanente complejidad de la permanente
clases de complejidad
algoritmos eficientes
costos computacionales
title_short La permanente complejidad de la permanente
title_full La permanente complejidad de la permanente
title_fullStr La permanente complejidad de la permanente
title_full_unstemmed La permanente complejidad de la permanente
title_sort La permanente complejidad de la permanente
dc.creator.fl_str_mv Montoya, Andrés
dc.contributor.author.spa.fl_str_mv Montoya, Andrés
dc.subject.proposal.spa.fl_str_mv clases de complejidad
algoritmos eficientes
costos computacionales
topic clases de complejidad
algoritmos eficientes
costos computacionales
description En este artículo estudiamos, a la luz de los famosos teoremasde Valiant y Toda, la complejidad computacional de calcular permanentes de matrices enteras.
publishDate 2007
dc.date.issued.spa.fl_str_mv 2007
dc.date.accessioned.spa.fl_str_mv 2019-07-03T16:35:34Z
dc.date.available.spa.fl_str_mv 2019-07-03T16:35:34Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/73614
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/38090/
url https://repositorio.unal.edu.co/handle/unal/73614
http://bdigital.unal.edu.co/38090/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/bolma/article/view/40461
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Boletín de Matemáticas
Boletín de Matemáticas
dc.relation.ispartofseries.none.fl_str_mv Boletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 Boletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 2357-6529 0120-0380
dc.relation.references.spa.fl_str_mv Montoya, Andrés (2007) La permanente complejidad de la permanente. Boletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 Boletín de Matemáticas; Vol. 14, núm. 2 (2007); 68-82 2357-6529 0120-0380 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Boletín de Matemáticas
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/73614/1/40461-181977-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/73614/2/40461-181977-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 758eb19d4953682cd3a80b3c4eeba0a4
4522d3ca3c791ea5804f86fe4dc4245a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886125247135744

Publicaciones similares