Programação Dinâmica em Arquiteturas Paralelas: Análise da Complexidade

Autor: Laira Vieira Toscani, Paulo Augusto S. Veloso
Rok vydání: 1988
Zdroj: Anais do II Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBAC-PP 1988).
DOI: 10.5753/sbac-pad.1988.23543
Popis: Este trabalho parte de uma formalização da programação dinâmica e examina arquiteturas paralelas com o objetivo de melhorar a eficiência do método. É apresentada uma análise de complexidade das versões seqüencial e paralela, juntamente com alguns exemplos ilustrativos.
Databáze: OpenAIRE