Zobrazeno 1 - 8
of 8
pro vyhledávání: '"clases de complejidad"'
Autor:
Miguel Angel Martin-Delgado
Publikováno v:
Arbor: Ciencia, Pensamiento y Cultura, Vol 189, Iss 764, Pp a083-a083 (2013)
El 75 aniversario del artículo seminal de Turing y el centenario de su nacimiento ocurren en 2011 y 2012, respectivamente. Es natural revisar y valorar las contribuciones que hizo Turing en campos muy diversos a la luz de los desarrollos que sus pen
Externí odkaz:
https://doaj.org/article/e6a3f8e2f9574651822c931893fc9df9
Autor:
Andrés Montoya
Publikováno v:
Revista Colombiana de Computación, Vol 10, Iss 1 (2009)
En este artículo analizamos la complejidad paramétrica de algunos problemas típicos en minería de grafos, específicamente nosotros analizamos la complejidad paramétrica del problema de listado consistente en: Dado G un grafo-input, liste todos
Externí odkaz:
https://doaj.org/article/1c5adad68581404a973478f3e96a2f31
Autor:
Juan Andrés Montoya
Publikováno v:
Revista Colombiana de Computación, Vol 10, Iss 1 (2009)
En este artículo analizamos la complejidad paramétrica de algunos problemas típicos en minería de grafos, específicamente nosotros analizamos la complejidad paramétrica del problema de listado consistente en: Dado G un grafo-input, liste todos
Externí odkaz:
https://doaj.org/article/a9f3567b6b38469cadcba6cb6da52e93
Autor:
J. Andrés Montoya
Publikováno v:
Revista Integración, Vol 24, Iss 1 (2006)
Se prueba que el juego sudoku es NP–completo, si se consideran tableros de tamaño n2 para todo número natural n. Esto explica, en parte, por qué es que resulta tan difícil jugar sudoku.
Externí odkaz:
https://doaj.org/article/7cb3fefe257a490489061e370f02562d
Autor:
J. Andres Montoya
Publikováno v:
Revista Colombiana de Computación, Vol 10, Iss 1, Pp 1-17 (2009)
Revista Colombiana de Computación, Vol 10, Iss 1 (2009)
BASE-Bielefeld Academic Search Engine
Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-17
Repositorio UNAB
Universidad Autónoma de Bucaramanga-UNAB
instacron:Universidad Autónoma de Bucaramanga-UNAB
Revista Colombiana de Computación, Vol 10, Iss 1 (2009)
BASE-Bielefeld Academic Search Engine
Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-17
Repositorio UNAB
Universidad Autónoma de Bucaramanga-UNAB
instacron:Universidad Autónoma de Bucaramanga-UNAB
En este artículo analizamos la complejidad paramétrica de algunos problemas típicos en minería de grafos, específicamente nosotros analizamos la complejidad paramétrica del problema de listado consistente en: Dado G un grafo-input, liste todos
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::bfc1ddfbc50c379cd1d082fe45579ad0
https://revistas.unab.edu.co/index.php/rcc/article/view/1137/1161
https://revistas.unab.edu.co/index.php/rcc/article/view/1137/1161
Autor:
Montoya, J. Andrés
Publikováno v:
Revista Colombiana de Computación; Vol. 10 Núm. 1 (2009): Revista Colombiana de Computación; 1-20
Repositorio UNAB
Universidad Autónoma de Bucaramanga-UNAB
instacron:Universidad Autónoma de Bucaramanga-UNAB
Repositorio UNAB
Universidad Autónoma de Bucaramanga-UNAB
instacron:Universidad Autónoma de Bucaramanga-UNAB
En este artículo analizamos la complejidad paramétrica de algunos problemas típicos en minería de grafos, específicamente nosotros analizamos la complejidad paramétrica del problema de listado consistente en: Dado G un grafo-input, liste todos
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3056::a33a1c21c699bf44c232b66b01a770ef
Autor:
Montoya, Andrés
Publikováno v:
Repositorio UN
Universidad Nacional de Colombia
instacron:Universidad Nacional de Colombia
Universidad Nacional de Colombia
instacron:Universidad Nacional de Colombia
En este artículo estudiamos, a la luz de los famosos teoremasde Valiant y Toda, la complejidad computacional de calcular permanentes de matrices enteras.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::6247e24829fb60d1a8e1dbc3c17cd708
http://bdigital.unal.edu.co/38090/
http://bdigital.unal.edu.co/38090/
Autor:
Eugenio Chinchilla
Publikováno v:
Revista de Matemática: Teoría y Aplicaciones; Vol. 13 No. 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 111-116
Revista de Matemática: Teoría y Aplicaciones; Vol. 13 Núm. 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 111-116
Revista de Matemática; Vol. 13 N.º 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 111-116
Portal de Revistas UCR
Universidad de Costa Rica
instacron:UCR
Revista de Matemática: Teoría y Aplicaciones, Vol 13, Iss 2, Pp 111-116 (2009)
Revista de Matemática: Teoría y Aplicaciones; Vol. 13 Núm. 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 111-116
Revista de Matemática; Vol. 13 N.º 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 111-116
Portal de Revistas UCR
Universidad de Costa Rica
instacron:UCR
Revista de Matemática: Teoría y Aplicaciones, Vol 13, Iss 2, Pp 111-116 (2009)
We give general conditions that are sufficient to prove existence of models of Σ̂b2 - LmIND inside a special set. Se dan condiciones generales que resultan suficientes para la existencia de modelosΣ̂b2 - LmIND contenidos en cierto “conjunto res
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c17bad8b2b48849a9692d5733c71b110
https://revistas.ucr.ac.cr/index.php/matematica/article/view/270
https://revistas.ucr.ac.cr/index.php/matematica/article/view/270