Think! Evidence

The Roles of Internal Representation and Processing in Problem Solving Involving Insight: A Computational Complexity Perspective

Show simple item record

dc.creator Wareham, Todd
dc.date.accessioned 2020-02-25T12:32:43Z
dc.date.available 2020-02-25T12:32:43Z
dc.identifier https://docs.lib.purdue.edu/jps/vol10/iss1/3
dc.identifier.uri https://evidence.thinkportal.org/handle/123456789/32308
dc.description <p>In human problem solving, there is a wide variation between individuals in problem solution time and success rate, regardless of whether or not this problem solving involves insight. In this paper, we apply computational and parameterized analysis to a plausible formalization of extended representation change theory (eRCT), an integration of problem solving by problem space search and insight as problem restructuring which proposes that this variation may be explainable by individuals having different problem representations and search heuristic choices. Our analyses establish not only the intractability of eRCT in general, but also sets of restrictions under which eRCT-based problem solving can and cannot be done quickly. As such, our analyses both prove that several conjectures about what makes problem solving under eRCT possible in practice are incomplete, in the sense that not all factors in the model whose restriction is responsible for efficient solvability are part of the explanation, and provide several new explanations that are complete.</p>
dc.description 1
dc.subject problem solving
dc.subject insight
dc.subject restructuring
dc.subject computational complexity
dc.subject ideal observer models
dc.title The Roles of Internal Representation and Processing in Problem Solving Involving Insight: A Computational Complexity Perspective
dc.type Special Issue: Internal Representations in Human Problem Solving-Part 1


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search Think! Evidence


Browse

My Account