Estudio de clases de complejidad de testing

Autor: Rodríguez, Cristhian, Carrero, Jonathan, Liu, Yu

Publikováno v: E-Prints Complutense: Archivo Institucional de la UCM
Universidad Complutense de Madrid
E-Prints Complutense. Archivo Institucional de la UCM
instname

La importancia que está tomando la tecnología en nuestros días obliga a las empresas a invertir grandes cantidades de recursos para asegurar que sus sistemas informáticos funcionan con la mayor fiabilidad posible. Gran parte de estos recursos son

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::88c90f8fa862d17f027c54ab84b2f78d
https://eprints.ucm.es/48855/

La complejidad paramétrica de minar grafos 2, resultados positivos

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

La dificultad de jugar sudoku

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

La complejidad paramétrica de minar grafos 2, resultados positivos

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

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

Condiciones generales para la construcción de modelos de Σ̂b2 - LmIND

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)

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