News for hackers. Stuff that matters.
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by isaacfrond on Friday March 07, 2025 @04:47AM (#43288730)
Reminds me of a quote by famous number theoretic mathematician Hendrik Lenstra:

For every problem you can't solve, there's a simpler problem that you also can't solve.

Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by techwizrd on Friday March 07, 2025 @07:24AM (#43289594)
Is this quote real? I'm familiar with George Pólya's, "If you cannot solve the proposed problem, try to solve first a simpler related problem" but I cannot find any source for the Lenstra quote.
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by gessha on Friday March 07, 2025 @08:25AM (#43289950)
I also found it connected to Polya [1]

https://www.pleacher.com/mp/mquotes/mobquote.html

Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by isaacfrond on Friday March 07, 2025 @02:03PM (#43293153)
I’ve heard him say it myself in a lecture on the AKS primality test. So, ehh, the source is oral tradition I guess.
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by v1t on Friday March 07, 2025 @04:14PM (#43294745)
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by Horffupolde on Friday March 07, 2025 @08:05AM (#43289839)
That doesn’t induce nicely. Unless it was an insult.
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by bubblyworld on Friday March 07, 2025 @08:38AM (#43290039)
Monotonic sequences can be bounded!
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by samstave on Friday March 07, 2025 @10:39AM (#43291020)
It reads like the famous Churchill quote about "if you gave me poison I would drink it"
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by deadbabe on Friday March 07, 2025 @11:39AM (#43291636)
If you could solve the simpler problems, you’d be able to solve the larger problem. But you can’t, because you can’t even solve a simple problem.
Re:Ladder: Self-Improving LLMs Through Recursive Problem Dec... by arnarbi on Friday March 07, 2025 @12:16PM (#43291983)
It’s not induction. It’s just the contrapositive of “if you can solve the simpler problem then you can solve the harder problem”