Pertanyaan yang diberi tag «tensor-rank»

Sebuah tensor adalah generalisasi dari vektor dan matriks untuk dimensi yang lebih tinggi dan peringkat dari tensor juga generalizes pangkat matriks. Yakni, peringkat dari tensor adalah jumlah minimal peringkat satu tensor bahwa jumlah untuk T . Vektor dan matriks masing-masing adalah tensor derajat 1 dan 2.TTTTTT Unsur-unsur di berasal dari …

22 ds.algorithms  reference-request  computability  tensor-rank 

[Catatan: Saya yakin pertanyaan ini sama sekali tidak bergantung pada benar atau tidaknya makalah Deolalikar.] Di blog Scott Aaronson, Shtetl Optimized , dalam diskusi tentang upaya Deolalikar baru-baru ini pada P vs NP, Leonid Gurvits membuat komentar berikut : Saya mencoba memahami / merumuskan kembali pendekatan, dan inilah usaha saya, …

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