It's a subset of the knapsack problem though, so there may well be some shortcut... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		vintermann on March 29, 2025 \| parent \| context \| favorite \| on: Decomposing a Factorial into Large Factors 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.

teraflop on March 30, 2025 [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact