Es sei eine echte ( ) -Matrix mit der Eigenschaft, dass jede Sammlung von Spalten den vollen Rang hat.
F: Gibt es eine effiziente Möglichkeit, einen Vektor deterministisch zu finden, sodass die erweiterte Matrix dieselbe Eigenschaft wie : Alle Spalten haben den vollen Rang.
Relevante Nebenbemerkung: Eine Matrix mit dieser Eigenschaft ist der Generator eines Reed-Solomon-Codes: Durch Hinzufügen von Spalten, die die Vandermonde-Struktur beibehalten, bleibt die Rank-Eigenschaft erhalten.