Pytania otagowane jako tensor-rank

Złożoność rangi Tensor nad nieskończonym polem

Napinacz jest uogólnieniem wektorów i matryc do większych rozmiarów i stopnia z tensora uogólnia również rzędu macierzy. Mianowicie, ranga tensora jest minimalna liczba rangi jeden tensory tej kwoty . Wektor i macierz są odpowiednio tensorami stopnia 1 i 2.TT.TTT.TT Elementy w pochodzą z pola . Jeśli jest skończony, to Håstad …

22 ds.algorithms reference-request computability tensor-rank

Wyjaśnij interpretację pracy Deolalikara według rangi napinacza Gurvitsa

[Uwaga: uważam, że to pytanie w żaden sposób nie zależy od poprawności lub nieprawidłowości pracy Deolalikar.] Na blogu Scotta Aaronsona „ Shtetl Optimized” , w dyskusji na temat ostatniej próby Deolalikara przeciwko P vs NP, Leonid Gurvits skomentował : Próbowałem zrozumieć / przeformułować to podejście i oto moja, być może …

20 cc.complexity-theory lower-bounds tensor-rank

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.