This article is concerned with how computer science, and more exactly computational complexity theory, can inform cognitive science. In particular, we suggest factors to be taken into account when investigating how people deal with computational hardness. This discussion will address the two upper levels of Marr's Level Theory: the computational…

In the present article, we articulate three assumptions underlying theories proposing that restructuring processes play a key role in insightful problem solving: representational difficulty, representational change, and discontinuity in solution processes. We argue that these assumptions need empirical validation to justify the proposition of…