4 ms·
No, humans are pretty terrible at approximating e.g. TSP or max-cut. I don't think it is a good definition of intelligence.
by petters 9y ago
No, humans are pretty terrible at approximating e.g. TSP or max-cut.
I don't think it is a good definition of intelligence.
- yters 9y agoSurprisingly, humans are actually pretty good at TSP, achieving better efficiencies than state of the art appriximization algorithms.