Запитання з тегом «tensor-rank»

Тензор є узагальнення векторів і матриць на більш високі розміри і ранг тензора також узагальнює ранг матриці. А саме, ранг тензора є мінімальним числом рангу один тензорів цієї суми . Вектор і матриця є тензорами ступеня 1 і 2 відповідно.TTTTTT Елементи в надходять з поля . Якщо є кінцевим, то …

22 ds.algorithms  reference-request  computability  tensor-rank 

[Примітка. Я вважаю, що це питання жодним чином не залежить від правильності чи некоректності статті Деолалікара.] У блозі Скотта Ааронсона Shtetl Optimized , під час дискусії про недавню спробу Деолалікара на П проти НП, Леонід Гурвіц зробив наступний коментар : Я намагався зрозуміти / переформулювати підхід, і ось моя, можливо, …

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