«tensor-rank» 태그된 질문

텐서 벡터 및 높은 치수 및 행렬의 일반화 순위 텐서의도 행렬의 랭크를 일반화한다. 즉, 텐서의 랭크 계수의 최소 하나의 텐서로 합, 즉 . 벡터와 행렬은 각각 차수 1과 2의 텐서입니다.TTTTTTT 의 요소는 필드에서옵니다 . 경우 유한하고 Håstad은 입증 정도 3 텐서의 순위가 가장에 있는지 결정하는 것을 NP 완전하지만 때 유리수 …

22 ds.algorithms  reference-request  computability  tensor-rank 

[참고 : 나는이 질문이 Deolalikar의 논문의 정확성 또는 부정확성에 좌우되지 않는다고 믿는다.] 스콧 애런 슨의 블로그에 슈 테틀 최적화 , NP 대 P에 Deolalikar의 최근 시도에 대한 토론에, 레오 니드 Gurvits는 다음 만든 코멘트를 : 나는 접근법을 이해 / 개조하려고 노력했으며, 여기에 나의, 아마도 아주 미니멀 한 시도가 있습니다 : …

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