Self-Witnessing Polynomial-Time Complexity and Prime Factorization.
Michael R. FellowsNeal KoblitzPublished in: Des. Codes Cryptogr. (1992)
Keyphrases
- polynomial time complexity
- np complete
- matrix factorization
- min cut max flow
- np hard
- low rank
- pairwise
- singular value decomposition
- kronecker product
- energy minimization
- multibody
- tensor factorization
- factorization methods
- factorization method
- non rigid structure from motion
- least squares
- sparse matrices
- image sequences