Perguntas com a marcação «matrix-product»

13
Multiplicação de matrizes em

Eu estava pesquisando sobre multiplicação de matrizes, então eu primeiro visitei algoritmos de multiplicação de matrizes wiki . Nas referências, encontrei um artigo que afirma que usa o algoritmo O ( n2l o g( N ) )O(n2log(n))O(n^2 log(n)) , gostaria de ler o artigo, mas é complicado e leva muito...

11
Determinantes e multiplicação de matrizes - Semelhança e diferenças na complexidade algorítmica e no tamanho do circuito aritmético

Estou tentando entender a relação entre a complexidade algorítmica e a complexidade do circuito de Determinantes e Multiplicação de Matrizes. Sabe-se que o determinante de um matriz pode ser calculado em ~ O ( H ( n ) ) de tempo, em que M ( N ) é o tempo mínimo necessário para multiplicar...

8
"Complexidade matricial" - é possível?

Enquanto navegava em postagens antigas do CStheory.se , deparei-me com uma fascinante publicação no blog sobre o problema da mortalidade matricial . A menos que eu tenha interpretado mal o problema, ele afirma que, dada uma coleção finita de matrizes 3 x 3 com entradas inteiras para cada valor da...