No, humans are pretty terrible at approximating e.g. TSP or max-cut. I don't thi... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		petters on Dec 28, 2017 \| parent \| context \| favorite \| on: Classic Nintendo Games Are NP-Hard (2012) 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 on Dec 29, 2017 [–]

Surprisingly, humans are actually pretty good at TSP, achieving better efficiencies than state of the art appriximization algorithms.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact