Resumo
O objetivo deste auxílio é a aquisição de equipamentos para implementação e testes de algoritmos paralelos para problemas intratáveis, ou seja, que não possuem resoluções de tempo polinomial em computadores sequenciais. O foco corrente é encontrar algoritmos eficientes para Knapsack Problem e Minimization of Open Stacks Problem, comuns em processos industriais, e suas implementações com p…