Algoritmos Subcúbicos para Multiplicação Matricial

Abstract

Este trabalho apresenta os resultados da pesquisa bibliográfica e uso de ambientes computacionais sobre Complexidade Algorítmica. Na primeira parte, abordamos algumas propriedades da multiplicação matricial, além de apresentar o algoritmo simples de dividir e conquistar. Na segunda parte do trabalho, apresentamos os resultados e discussões dando ênfase principalmente no algoritmo de Winograd e algoritmo de Strassen para multiplicação de matrizes.