Re:Ask HN: What bits of fundamental knowledge are productivi...
by copperx on Wednesday March 30, 2022 @01:03PM
(#30857896)
> Every problem gets solvable if you break it into enough pieces
Someone needs to just sit down and break P vs NP into enough pieces.
Re:Ask HN: What bits of fundamental knowledge are productivi...
by warrenm on Wednesday March 30, 2022 @02:45PM
(#30859221)
Traveling Salesman is "solved" basically this way with modern map apps: it may not be "optimal", but it's close enough
And close enough, as the adage goes, is almost always "close enough"
Wasn't this Alexander the Great's approach: divide and conquer?
Every problem gets solvable if you break it into enough pieces