News for hackers. Stuff that matters.

A comment on Decomposing a Factorial into Large Factors. Parent comment

Re:Decomposing a Factorial into Large Factors by vintermann on Saturday March 29, 2025 @11:46AM (#43516404)
It's a subset of the knapsack problem though, so there may well be some shortcut to solving it that doesn't let us solve arbitrary knapsacks.
[ Parent | on HN ]
Re:Decomposing a Factorial into Large Factors by teraflop on Sunday March 30, 2025 @02:17PM (#43526275)
Right, I was just trying to clarify because the OP was asking for a way to compute the function. It may not be the best way, and that's the interesting open question.
[ Parent | on HN ]