Deixe uma matriz ( ) real com a propriedade de que qualquer coleção de colunas tenha classificação completa.
Q: Existe uma maneira eficiente de deterministically encontrar um vetor tal forma que a matriz aumentada preserva a mesma propriedade que : quaisquer colunas são de classificação completa.
Nota de rodapé relevante: Uma matriz que possui essa propriedade é o gerador de um código Reed-Solomon : adicionar colunas que preservam sua estrutura Vandermonde preserva a propriedade rank.
Respostas:
fonte