3 ms·
Not until someone finds the classical ploynomial time integer factoring algorithm :-) On a more serious note, the two problems seem to be of a different nature
by tromp 5y ago
Not until someone finds the classical ploynomial time integer factoring algorithm :-)
On a more serious note, the two problems seem to be of a different nature. With integer factoring, the underlying structure of natural numbers is fixed, while in the recommendation problem, the input describes the structure.
- deleted 5y ago[deleted]
- whatshisface 5y agoThe underlying structure of matrices is fixed, but in the recommendation problem you're given a specific matrix. Likewise with integer factoring the underlying structure of integers is fixed, but you're given a specific integer.