El presente trabajo muestra un programa que emplea tecnicas de programacion paralela, el cual permite realizar el calculo de testores en un tiempo mucho menor que los algoritmos convencionales o seriados. Puesto que en este tipo de algoritmos se emplean calculos con una complejidad exponencial, se consideran problemas NP completos (su solucion se obtiene en un tiempo No Polinomial), caracteristica que los hace aptos a ser resueltos aplicando tecnicas de programacion paralela.