Menor fórmula conhecida para o determinante


Respostas:


13

Uma maneira é descrita em Berkowitz: Computando o determinante em pequeno tempo paralelo usando um pequeno número de processadores (veja também Soltys, o algoritmo de Berkowitz e as seqüências de clow ). Outra maneira é descrita em Hrubeš e Tzameret, Provas curtas para as identidades determinantes .


Obrigado Yuval. Eu poderia ter pensado um pouco mais na minha pergunta, pois conhecia o algoritmo de Berkowitz ... A propósito, eu não conhecia o artigo de Soltys, portanto, obrigado pelo ponteiro!
de Bruno

1
NC2registro2(n)
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.