Contrary to what cognitive scientists long thought, the adaptive toolbox theory – a theory about human rationality – contains an NP-hard problem which asks for demonic computational powers just like the travelling salesman problem and the Rubik’s Cube. Maria Otworowska, Iris van Rooij, and colleagues from Radboud University publish these findings in Cognitive Science.