«tensor-rank» etiketlenmiş sorular

Bir tensör vektörler ve yüksek boyutlara matrisler ve bir genellemedir sıralaması bir tensörünün de matris sıralamasını genelleştirilmiş. Yani, bir tensörünün sıralaması TTT sıralaması sayısının en az bir tensörü için toplamı yani TTT . Bir vektör ve matris, sırasıyla derece 1 ve 2 tensörleridir. elementler FTTT alanından gelir . Eğer F …

22 ds.algorithms  reference-request  computability  tensor-rank 

[Not: Bu sorunun hiçbir şekilde Deolalikar'ın makalesinin doğruluğuna veya yanlışlığına bağlı olmadığına inanıyorum.] Scott Aaronson'un Shtetl Optimize adlı blogunda , Deolalikar'ın P'ye karşı NP girişimi hakkındaki tartışmada Leonid Gurvits şu yorumu yaptı : Yaklaşımı anlamaya / yeniden biçimlendirmeye çalıştım ve işte belki de çok minimalist olan girişimim: gazetedeki ayrı olasılıksal …

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