Preguntas etiquetadas con tensor-rank

Un tensor es una generalización de vectores y matrices a dimensiones superiores y el rango de un tensor también generaliza el rango de una matriz. A saber, el rango de un tensor es el número mínimo de rango uno tensores que suma a T . Un vector y una matriz …

22 ds.algorithms  reference-request  computability  tensor-rank 

[Nota: creo que esta pregunta de ninguna manera depende de la corrección o incorrección del documento de Deolalikar.] En el blog de Scott Aaronson, Shtetl Optimized , en la discusión sobre el reciente intento de Deolalikar de P vs NP, Leonid Gurvits hizo el siguiente comentario : Traté de entender …

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