Als «tensor-rank» getaggte Fragen

Komplexität des Tensorrangs über ein unendliches Feld

Ein Tensor ist eine Verallgemeinerung von Vektoren und Matrizen auf höhere Dimensionen, und der Rang eines Tensors verallgemeinert auch den Rang einer Matrix. Der Rang eines Tensors ist nämlich die minimale Anzahl von Tensoren des Rangs 1, die sich zu summieren . Ein Vektor und eine Matrix sind...

Erklären Sie Gurvits 'Tensor-Rank-Interpretation von Deolalikars Aufsatz

[Anmerkung: Ich glaube, dass diese Frage in keiner Weise von der Richtigkeit oder Unrichtigkeit von Deolalikars Papier abhängt.] Auf Scott Aaronson Blog Shtetl Optimized , in der Diskussion über Deolalikar jüngsten Versuch P vs NP, machte Leonid Gurvits den folgenden Kommentar : Ich habe versucht,...