NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1166787
Record Type: Journal
Publication Date: 2017
Pages: 17
Abstractor: As Provided
ISSN: EISSN-1932-6246
The Roles of Internal Representation and Processing in Problem Solving Involving Insight: A Computational Complexity Perspective
Wareham, Todd
Journal of Problem Solving, v10 n1 Article 3 p24-40 2017
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.
Purdue University Press. Stewart Center Room 370, 504 West State Street, West Lafayette, IN 47907. Tel: 800-247-6553; Fax: 419-281-6883; e-mail: pupress@purdue,edu; Web site:
Publication Type: Journal Articles; Reports - Research
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A