PROGRAMACiÓN DE UN ALGORITMO PARALELO PARA LA OBTENCiÓN DE TESTORES

Contenido principal del artículo

Mario Farías-Elinos
Patricia Rayón-Villela
Manuel Lazo-Cortes

Resumen

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 técnicas de
programación paralela.

Downloads

Download data is not yet available.

Detalles del artículo

Sección

Artículos

Cómo citar

PROGRAMACiÓN DE UN ALGORITMO PARALELO PARA LA OBTENCiÓN DE TESTORES. (2014). Revista del Centro de Investigación de la Universidad la Salle, 2(8), 447. https://doi.org/10.26457/recein.v2i8.457

Artículos más leídos del mismo autor/a