Câu hỏi được gắn thẻ «tensor-rank»

Một tenxơ là sự khái quát hóa các vectơ và ma trận lên các chiều cao hơn và thứ hạng của một tenxơ cũng khái quát hóa thứ hạng của một ma trận. Cụ thể, thứ hạng của một tensor là số lượng tối thiểu của bậc một tensors rằng …

22 ds.algorithms  reference-request  computability  tensor-rank 

[Lưu ý: Tôi tin rằng câu hỏi này không hề ảnh hưởng đến tính chính xác hay không chính xác của bài viết của Deolalikar.] Trên blog của Scott Aaronson Shtetl Tối ưu hóa , trong cuộc thảo luận về nỗ lực gần đây của Deolalikar trên P vs NP, …

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