Contrairement à ce que pensaient depuis longtemps les scientifiques cognitifs, la théorie de la boîte à outils adaptative - une théorie sur la rationalité humaine - contient un problème NP-difficile qui demande des pouvoirs de calcul démoniaques tout comme le problème du voyageur de commerce et le Rubik's Cube. Maria Otworowska, Iris van Rooij, et ses collègues de l'Université Radboud publient ces résultats dans Sciences cognitives .

NP signifie temps polynomial non déterministe. Le temps de calcul requis pour résoudre tout problème NP-difficile augmente de façon exponentielle à mesure que la taille du problème augmente. Pour le problème du vendeur ce serait le nombre de villes, et pour un Rubik's Cube le nombre de carrés dans les plans latéraux du cube.

La «théorie de la boîte à outils adaptative» définit la rationalité humaine en termes de degré d'adaptation des stratégies de décision à différents environnements. Lorsque l'adaptation d'une stratégie à l'environnement conduit à une décision « assez bonne », on dit qu'il est écologiquement rationnel.

Les deux théories classiques de la rationalité (le vendeur et le Rubik's Cube), qui sont basés sur la logique ou la théorie des probabilités, sont connus pour leur hypothèse d'un tel pouvoir de calcul démoniaque. On pensait que cela ne s'appliquait pas à la théorie de la boîte à outils adaptative :un avantage, car cela rend la théorie plus facile à adapter au monde réel.

Mais, les scientifiques cognitifs de Nijmegen publient maintenant des preuves mathématiques du fait que la rationalité écologique contient également un problème NP-difficile, à savoir dans le processus d'adaptation lui-même.

La meilleure théorie sur la rationalité ?

"Je m'attends à ce que cette découverte fasse des vagues sur le terrain, " dit le dernier auteur Iris van Rooij. " Il existe trois groupes de théoriciens de la rationalité :les logiciens, Bayésiens, et heuristiciens. Les heuristiciens ont longtemps été en pole position, pour ainsi dire, mais avec nos résultats, ils ont maintenant perdu leur avance. La question reste ouverte de savoir quelle théorie de la rationalité est la meilleure. Il faut se mettre au travail !"

Van Rooij estime que les résultats ont des conséquences de grande envergure. Non seulement pour les discussions sur des questions telles que « les gens sont-ils rationnels ou irrationnels, " et " la rationalité est-elle une norme viable, " mais aussi parce qu'il ouvre de nouvelles pistes de recherche sur la co-évolution de l'environnement et du cerveau. L'article permet des avancées dans la recherche sur la rationalité dans le réel, monde complexe, au lieu des expériences artificiellement simples en laboratoire.