Re:NP Complete 3rd Grade Math Problems (2018)
by ivalm on Sunday August 29, 2021 @02:21AM
(#28344631)
Oftentimes problems are hard, being able to come up with a useful heuristic (in this case greedy + fixer) is probably the most valuable thing one can do. Most math problems in real life aren’t solvable, you have to learn to approximate/bootstrap your way through.
[ Parent
| on HN ]
Re:NP Complete 3rd Grade Math Problems (2018)
by quacked on Sunday August 29, 2021 @02:22AM
(#28344638)
Which I agree is an extremely useful skill to have, but I wouldn't call this problem "bootstrapping", I'd call it "a trick question". If the question had asked "provide a general solution to get you pretty close to the answer", I'd retract my criticism.