Hacker News new | ask | show | jobs
by arconis987 3039 days ago
This approach is immensely helpful to me as well. Started practicing problem slicing after watching a lecture from Don Knuth. He started by writing down a problem and underlining it. He then solved small bits of it and worked through many examples that seemed almost trivial. Eventually, some amazing results began to emerge after the many trivial examples were worked through. Impressed on me the power of breaking a large problem down into small, simple parts and working through them one at a time. I think problem slicing is one of the only ways to actually solve some kinds of big problems.
2 comments

Problem slicing is awesome. I suspect its effectiveness has to do with preventing overwhelm which makes starting easier, as well as providing more completion rewards, which provides an upward spiral of momentum.
Do you have a link or title to the video? I'm interested in watching it, but searching isn't turning up likely matches.
I didn't find the video, I'd be interested in seeing it too. But I did find this: https://www.cs.stanford.edu/~knuth/papers/cs1055.pdf It's a set of notes of a problem solving seminar that Knuth taught to grad students at Stanford in 1985. It looks interesting.
I'm also curious to see this. I think a lot of the really strong programmers I know do this instinctually where as I have to be more deliberate breaking things down. Perhaps some of it is that they are able more more naturally hold it in their minds than writing it out on a piece of paper like I do. Maybe they "learned how to learn" in that way better than I did when they were younger.
It was from a video where Don Knuth recreated one of his first lectures.

https://youtu.be/jmcSzzN1gkc

At one point around 20 or 30 minutes in, he says something like, “We’re going to start easy and slow and then work harder later on.” He exhaustively writes out a large number of different combinations of possible runtimes of an algorithm. It seems quite tedious, but eventually some cool results emerge related to Sterling Numbers :)

At first, I thought it was somewhat annoying that the lecture was methodically going through so many examples. Since then, I’ve realized that methodically going through small sub-problems patiently is often the way you eventually get to a giant leap.

Second this, please link, really want to see it! Also couldn't find it.