Programación de un algoritmo paralelo para la obtención de testores

Artículo Acceso abierto 1997

Authors: Farías Elinos, Mario Rayón Villela, Patricia Lazo Cortes, Manuel
URI: http://revistasinvestigacion.lasalle.mx/index.php/recein/article/view/457/869
Keywords: Técnicas de programación paralela Parallel programming techniques Algoritmos convencionales o seriados Conventional or serial algorithms Procesamiento paralelo Parallel processing Algoritmos Algorithms Homoparalelismo Homoparallelism
Subject (LIBRUNAM): Algoritmos
Subject (CONACYT): Ciencias físico matemáticas y ciencias de la tierra › Matemáticas › Ciencia de los ordenadores › Lenguajes Algorítmicos
Citation
Abstract: El presente trabajo muestra un programa que emplea técnicas de programación paralela. el cual permite realizar el cálculo de testores en un tiempo mucho menor que los algoritmos convencionales o seriados. Puesto que en este tipo de algoritmos se emplean cálculos con una complejidad exponencial, se consideran problemas NP completos (su solución se obtiene en un tiempo No Polinomial), característica que los hace aptos a ser resueltos aplicando 1écnicas de programación paralela.

Record details

Author with identifier: FARIAS ELINOS, MARIO (ID 70642)RAYON VILLELA, PATRICIA (ID 64810)

Publisher: Universidad La Salle México, Dirección de Posgrado e Investigación
Citation identifier: Farías Elinos, M., Rayón Villela, P. y Lazo Cortes, M. (1997). Programación de un algoritmo paralelo para la obtención de testores. Revista del Centro de Investigación de la Universidad La Salle, 2(8), 447-451.