Dada uma matriz (assumindo ), qual é o algoritmo mais rápido para calcular sua classificação e base das colunas?
Estou ciente de que pode ser resolvido através da interseção matróide linear, que implica um algoritmo determinístico de tempo e um algoritmo aleatório de tempo . Existe um algoritmo determinístico de tempo que reduz mais diretamente o problema (ou eliminação gaussiana) à multiplicação da matriz?
fonte