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"
Someone needs to just sit down and break P vs NP into enough pieces.