Take the 2-minute tour ×
Cognitive Sciences Stack Exchange is a question and answer site for practitioners, researchers, and students in cognitive science, psychology, neuroscience, and psychiatry. It's 100% free, no registration required.

It has been noted that humans are good at solving the travelling salesmen problem under certain constraints. Are there other NP-hard or NP-complete problems that human beings are good at solving? Has there been other research (psychological, neurobiological) on this?

One lead I'm currently investigating is how humans are good at playing Minesweeper, despite the fact that is it is NP-Complete.

share|improve this question

1 Answer 1

Collective responses can be aggregated to combine common solution fragments into a global solution. Maybe a key to solve NP-hard/complete is having enough diversity, hence working in a collective sense. Check out The Wisdom of the Crowd in Combinatorial Problems, from Sheng Kung Michael Yi,a Mark Steyvers,a Michael D. Lee,a Matthew J. Dryb

share|improve this answer
Welcome to cogsci.stackexchange! This looks like the start of a really good answer! Would you mind elaborating on how collective responses can be aggregated? If you want further tips on making a good answer, check out "How do I write a good answer?" which I had to read a few times when I first joined the site. (: –  Seanny123 Jul 25 at 14:14

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.