Algumas mudanças ao longo do caminho:
Mike CVET
–
1
Mike CVET
em
Melhor programação
–
Mike CVET
em
Bits e peças
–
Mike CVET
em
Melhor programação
–
2
Escriba experiente em tecnologia
–
aplicado.math.coding
–
Kevin Scott
–
Chetan Mittal
–
Luiz Doleron
em
Em direção à AI
–
Escriba experiente em tecnologia
–
Mike CVET
Seguir
–
Ouvir
Compartilhar
Anos atrás, escrevi uma implementação do algoritmo de multiplicação de matrizes de Straassen em C ++ e recentemente o reimplementei na rust enquanto continuo aprendendo o idioma.Parece o seguinte:
Para entender como o algoritmo de Strassen funciona (código em rust aqui), considere primeiro como as matrizes podem ser representadas pelos quadrantes.Esta é uma ótima ferramenta para investigar o comportamento de alocação, pontos quentes da CPU e outras coisas.Você pode ver a rapidez com que o algoritmo ingênuo se torna computacionalmente impraticável, levando dois minutos e meio na extremidade alta.
