Esta é uma versão especializada de uma pergunta anterior: Complexidade de encontrar a composição Eigend de uma matriz .
Para matrizes simétricas NxN, sabe-se que o tempo O (N ^ 3) é suficiente para calcular a decomposição do eigen. A questão é: podemos alcançar complexidade sub-cúbica? Obrigado.