U.S. flag

An official website of the United States government

The .gov means it’s official. Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

The site is secure. The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

  • Publications
  • Account settings
  • My Bibliography
  • Collections
  • Citation manager

Save citation to file

Email citation, add to collections.

  • Create a new collection
  • Add to an existing collection

Add to My Bibliography

Your saved search, create a file for external citation management software, your rss feed.

  • Search in PubMed
  • Search in NLM Catalog
  • Add to Search

Problem-solving concepts and theories

Affiliation.

  • 1 Mississippi StateUniversity, College of Veterinary Medicine, USA. [email protected]
  • PMID: 14648495
  • DOI: 10.3138/jvme.30.3.226

Many educators, especially those involved in professional curricula, are interested in problem solving and in how to support students' development into successful problem solvers. The following article serves as an overview of educational research on problem solving. Several concepts are defined and the transition from one theory to another is discussed. Educational theories describing problem solving in the context of behavioral, cognitive, and information-processing pedagogy are discussed. The final section of the article describes prior findings regarding expert-novice differences in problem solving of various kinds.

PubMed Disclaimer

Similar articles

  • Cognitive processes of second-year veterinary students in clinical case resolution. Hardin LE. Hardin LE. J Vet Med Educ. 2003 Fall;30(3):236-46. doi: 10.3138/jvme.30.3.236. J Vet Med Educ. 2003. PMID: 14648497
  • Research in medical problem solving: a review. Hardin LE. Hardin LE. J Vet Med Educ. 2003 Fall;30(3):230-5. doi: 10.3138/jvme.30.3.230. J Vet Med Educ. 2003. PMID: 14648496 Review.
  • General overview of the theories used in assessment: AMEE Guide No. 57. Schuwirth LW, van der Vleuten CP. Schuwirth LW, et al. Med Teach. 2011;33(10):783-97. doi: 10.3109/0142159X.2011.611022. Med Teach. 2011. PMID: 21942477 Review.
  • The nonlinear dynamical hypothesis in science education problem solving: a catastrophe theory approach. Stamovlasis D. Stamovlasis D. Nonlinear Dynamics Psychol Life Sci. 2006 Jan;10(1):37-70. Nonlinear Dynamics Psychol Life Sci. 2006. PMID: 16393503
  • Effectiveness of a programme design for the development of competence in solving clinical problems. Ramaekers S, Van Keulen H, Van Beukelen P, Kremer W, Pilot A. Ramaekers S, et al. Med Teach. 2012;34(5):e309-16. doi: 10.3109/0142159X.2012.668236. Epub 2012 Mar 28. Med Teach. 2012. PMID: 22452282
  • Facilitating Development of Problem-Solving Skills in Veterinary Learners with Clinical Examples. Carr AMN, Kirkwood RN, Petrovski KR. Carr AMN, et al. Vet Sci. 2022 Sep 20;9(10):510. doi: 10.3390/vetsci9100510. Vet Sci. 2022. PMID: 36288123 Free PMC article.
  • Extraction of a group-pair relation: problem-solving relation from web-board documents. Pechsiri C, Piriyakul R. Pechsiri C, et al. Springerplus. 2016 Aug 5;5(1):1265. doi: 10.1186/s40064-016-2864-3. eCollection 2016. Springerplus. 2016. PMID: 27540498 Free PMC article.
  • Proxies and other external raters: methodological considerations. Lynn Snow A, Cook KF, Lin PS, Morgan RO, Magaziner J. Lynn Snow A, et al. Health Serv Res. 2005 Oct;40(5 Pt 2):1676-93. doi: 10.1111/j.1475-6773.2005.00447.x. Health Serv Res. 2005. PMID: 16179002 Free PMC article. Review.

Publication types

  • Search in MeSH

LinkOut - more resources

Full text sources.

full text provider logo

  • Citation Manager

NCBI Literature Resources

MeSH PMC Bookshelf Disclaimer

The PubMed wordmark and PubMed logo are registered trademarks of the U.S. Department of Health and Human Services (HHS). Unauthorized use of these marks is strictly prohibited.

  • Mathematics Education
  • Problem Solving

Reflections on Problem Solving Theory and Practice

  • January 2013
  • The Mathematics Enthusiast 10(1):9-34

Alan H Schoenfeld at University of California, Berkeley

  • University of California, Berkeley

Discover the world's research

  • 25+ million members
  • 160+ million publication pages
  • 2.3+ billion citations

No full-text available

Request Full-text Paper PDF

To read the full-text of this research, you can request a copy directly from the author.

  • Colin Foster

Amal Kadan

  • Ujiati Cahyaningsih

Mohamad Gilar Jatisunda

  • LEARN INSTR

Zoltan Konde

  • Tooba Saleem
  • Mahreen Farooq
  • Nasir Mahmood
  • Jane McChesney
  • Margaret Carr

Rustam E. Simamora

  • Doni Andriyan Zunaiedy

Al Jupri

  • Asep Syarif Hidayat

Martin Chukwudi Ekeh

  • Josephine Okoli

Peijie Jiang

  • Yanyun Jiang
  • Int J Math Educ Sci Tech

Thembinkosi Mkhatshwa

  • Fagbenro Waliu Ayoola

Samuel Garpiya Bileya

  • Evrim Erbilgin
  • İlknur Tarman
  • Bulent Tarman

Mayrisa T. Cua

  • Jr. Brian D. Darrow
  • Kevser GÜNAY
  • Mithat TAKUNYACI

Alexander Hacke

  • Nadine Dittert

Stefan Bolzenius

  • Peter Keinz

Randy Zabaleta

  • Brandon G. McMillan
  • Nicholas C. Johnson
  • Jennifer Ricketts Schexnayder
  • Azar Khazai
  • Mohammad Reza Nili

Esmaeil Zaraii Zavaraki

  • Ellen Lehet

Geneviève Barabé

  • Rika Aulia Nanda
  • Usman Usman
  • Hasan Güllü

Ahmet Akcay

  • Bharath Sriraman
  • George Pólya

Abraham Arcavi

  • Catherine Kessel
  • Luciano Meira

John P. Smith

  • Douglas B. McLeod
  • Alan H. Schoenfeld
  • P. R. Halmos
  • COGNITION INSTRUCT

Randi A Engle

  • Faith R. Conant
  • Lynn Arthur Steen
  • A H Schoenfeld
  • Recruit researchers
  • Join for free
  • Login Email Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google Welcome back! Please log in. Email · Hint Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google No account? Sign up

Towards a Theory of When and How Problem Solving Followed by Instruction Supports Learning

  • Review Article
  • Published: 18 July 2016
  • Volume 29 , pages 693–715, ( 2017 )

Cite this article

discuss salient features of problem solving theory

  • Katharina Loibl 1 ,
  • Ido Roll 2 &
  • Nikol Rummel 3  

5689 Accesses

146 Citations

27 Altmetric

Explore all metrics

Recently, there has been a growing interest in learning approaches that combine two phases: an initial problem-solving phase followed by an instruction phase (PS-I). Two often cited examples of instructional approaches following the PS-I scheme include Productive Failure and Invention. Despite the growing interest in PS-I approaches, to the best of our knowledge, there has not yet been a comprehensive attempt to summarize the features that define PS-I and to explain the patterns of results. Therefore, the first goal of this paper is to map the landscape of different PS-I implementations, to identify commonalities and differences in designs, and to associate the identified design features with patterns in the learning outcomes. The review shows that PS-I fosters learning only if specific design features (namely contrasting cases or building instruction on student solutions) are implemented. The second goal is to identify a set of interconnected cognitive mechanisms that may account for these outcomes. Empirical evidence from PS-I literature is associated with these mechanisms and supports an initial theory of PS-I. Finally, positive and negative effects of PS-I are explained using the suggested mechanisms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save.

  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime

Price includes VAT (Russian Federation)

Instant access to the full article PDF.

Rent this article via DeepDyve

Institutional subscriptions

Similar content being viewed by others

discuss salient features of problem solving theory

Designing Problem-Solving for Meaningful Learning: A Discussion of Asia-Pacific Research

discuss salient features of problem solving theory

Developing real life problem-solving skills through situational design: a pilot study

discuss salient features of problem solving theory

New Understandings of Instructional Theory: Finding the Instructional ‘Sweet Spot’

Explore related subjects.

  • Artificial Intelligence

For a discussion on the different processes triggered by contrasting cases in comparison to rich problems, see Loibl and Rummel ( 2014b ).

Naturally, some wording is expected to differ by condition (e.g., “invent a formula/strategy for the following problem” vs. “solve the problem using this formula/strategy”), which is not counted as confound.

In the studies in no. 19, the instruction and the worksheets with contrasting cases were held constant across conditions. However, students in the I-PS condition received an additional reminder of the formula and a worked example prior to solving each worksheet, whereas students in the PS-I condition were told what invention means and what they need to invent prior to their first problem-solving attempt.

*Papers included in overview (Table 1 )

Acuña, S. R., García-Rodicio, H., & Sánchez, E. (2010). Fostering active processing of instructional explanations of learners with high and low prior knowledge. European Journal of Psychology of Education, 26 (4), 435–452.

Article   Google Scholar  

Anderson, J. (1983). The architecture of cognition . Cambridge: Harvard University Press.

Google Scholar  

*Belenky, D. M., & Nokes-Malach, T. J. (2012). Motivation and transfer: the role of mastery-approach goals in preparation for future learning. Journal of the Learning Sciences, 21 (3), 399-432.

Barnett, S. M., & Ceci, S. J. (2002). When and where do we apply what we learn? A taxonomy for far transfer. Psychological Bulletin, 128 (4), 612–637.

Booth, J. L., Lange, K. E., Koedinger, K. R., & Newton, K. J. (2013). Using example problems to improve student learning in algebra: differentiating between correct and incorrect examples. Learning and Instruction, 25 , 24–34.

Chi, M. T. H. (2000). Self-explaining expository texts: the dual processes of generating inferences and repairing mental models. In R. Glaser (Ed.), Advances in instructional psychology (pp. 161–238). Hillsdale: Lawrence Erlbaum Associates.

Chi, M. T. H., Feltovich, P. J., & Glaser, R. (1981). Categorization and representation of physics problems by experts and novices. Cognitive Science, 5 (2), 121–152.

Chi, M. T. H., Slotta, J. D., & de Leeuw, N. (1994). From things to processes: a theory of conceptual change for learning science concepts. Learning and Instruction, 4 , 27–43.

DeCaro, D. A., DeCaro, M. S., & Rittle-Johnson, B. (2015). Achievement motivation and knowledge development during exploratory learning. Learning and Individual Differences, 37 , 13–26.

*DeCaro, M. S., & Rittle-Johnson, B. (2012). Exploring mathematics problems prepares children to learn from instruction. Journal of Experimental Child Psychology, 113 , 552-568

diSessa, A. A., Hammer, D., Sherin, B. L., & Kolpakowski, T. (1991). Inventing graphing: meta-representational expertise in children. The Journal of Mathematical Behavior, 10 (2), 117–160.

Duncker, K. (1945). On problem-solving. Psychological Monographs, 58 (Whole No. 270).

Durkin, K., & Rittle-Johnson, B. (2012). The effectiveness of using incorrect examples to support learning about decimal magnitude. Learning and Instruction, 22 (3), 206–214.

Eva, K. W., & Regehr, G. (2011). Exploring the divergence between self-assessment and self-monitoring. Advances in Health Sciences Education, 16 (3), 311–329.

*Fyfe, E. R., DeCaro, M. S. & Rittle-Johnson, B. (2014). An alternative time for telling: when conceptual instruction prior to problem solving improves mathematical knowledge. British Journal of Educational Psychology, 84 (3), 502-519.

*Glogger-Frey, I., Fleischer, C., Grüny, L., Kappich, J., & Renkl, A. (2015). Inventing a solution and studying a worked solution prepare differently for learning from direct instruction. Learning and Instruction, 39 , 72-87.

Heckler, A. F., Kaminski, J. A., & Sloutsky, V. M. (2008). Learning associations that run counter to biases in learning: overcoming overshadowing and learned inattention. In B. C. Love, K. McRae, & V. M. Sloutsky (Eds.), Proceedings of the 30th Annual Conference of the Cognitive Science Society . (pp. 511-516). Austin, TX: Cognitive Science Society

Holmes, N. G., Day, J., Park, A. H., Bonn, D. A., & Roll, I. (2014). Making the failure more productive: scaffolding the invention process to improve inquiry behaviours and outcomes in productive failure activities. Instructional Science, 42 (4), 523–538.

*Hsu, C.-Y., Kalyuga, S. & Sweller, J. (2015). When should guidance be presented in physics instruction? Archives of Scientific Psychology, 3 (1), 37-53.

Kalyuga, S., & Singh, A.-M. (2015). Rethinking the boundaries of cognitive load theory in complex learning. Educational Psychology Review. Advance Online Publication . doi: 10.1007/s10648-015-9352-0 .

*Kapur, M. (2010). Productive failure in mathematical problem solving. Instructional Science, 38 (6), 523-550.

*Kapur, M. (2011). A further study of productive failure in mathematical problem solving: unpacking the design components. Instructional Science, 39 (4), 561-579.

*Kapur, M. (2012). Productive failure in learning the concept of variance. Instructional Science, 40 (4), 651-672.

Kapur, M. (2014). Comparing learning from productive failure and vicarious failure. Journal of the Learning Sciences, 23 (4), 651–677.

*Kapur, M. (2014b). Productive failure in learning math. Cognitive Science, 38 (5), 1008-1022.

Kapur, M. (2016). Examining productive failure, productive success, unproductive failure, and unproductive success in learning. Educational Psychologist, 51 (2), 289–299.

*Kapur, M., & Bielaczyc, K. (2011). Classroom-based experiments in productive failure. In L. Carlson, C. Hoelscher, & T. F. Shipley (Eds.), Proceedings of the 33rd Annual Conference of the Cognitive Science Society (pp. 2812–2817). Austin, TX: Cognitive Science Society.

*Kapur, M., & Bielaczyc, K. (2012). Designing for productive failure. The Journal of the Learning Sciences, 21 (1), 45-83.

Koedinger, K. R., Corbett, A. T., & Perfetti, C. (2012). The knowledge-learning-instruction (KLI) framework: bridging the science-practice chasm to enhance robust student learning. Cognitive Science, 36 , 757–798.

Leppink, J., Paas, F., Van Gog, T., Van der Vleuten, C., & Van Merrienboer, J. (2014). Effects of pairs of problems and examples on task performance and different types of cognitive load. Learning and Instruction, 30 , 32–42.

Linn, M. C. (1995). Designing computer learning environments for engineering and computer science: the scaffolded knowledge integration framework. Journal of Science Education and Technology, 4 , 103–126.

*Loehr, A. M., Fyfe, E. R., & Rittle-Johnson, B. (2014). Wait for it … delaying instruction improves mathematics problem solving: a classroom study. Journal of Problem Solving, 7 (1), 36-49.

*Loibl, K. & Rummel, N. (2014a). Knowing what you don’t know makes failure productive. Learning and Instruction, 34 , 74-85.

*Loibl, K., & Rummel, N. (2014b). The impact of guidance during problem-solving prior to instruction on students’ inventions and learning outcomes. Instructional Science, 42 (3), 305-326.

*Matlen, B. J., & Klahr, D. (2013). Sequential effects of high and low instructional guidance on children’s acquisition of experimentation skills: is it all in the timing? Instructional Science, 41 (3), 621-634.

Mazziotti, C., Loibl, K., & Rummel, N. (2014). Does collaboration affect learning in a productive failure setting? In: J. L. Polman, E. A. Kyza, D. K. O’Neill, I. Tabak, W. R. Penuel, A. S. Ju-row, K. O’Connor, T. Lee, T., & L. D’Amico, Proceedings of the 11th international conference of the learning sciences (ICLS 2014), Vol. 3 (pp. 1184-1185). International Society of the Learning Sciences, Inc.

Mazziotti, C., Loibl, K., & Rummel, N. (2015). Collaborative or individual learning within productive failure. Does the social form of learning make a difference? In O. Lindwall, P. Häkkinen, T. Koschman, P. Tchounikine, & S. Ludvigsen (Eds.), Exploring the material conditions of learning: the Computer Supported Collaborative Learning (CSCL) Conference 2015 (Vol. 2, pp. 570–575). Gothenburg: ISLS.

Nathan, M. J. (1998). Knowledge and situational feedback in a learning environment for algebra story problem solving. Interactive Learning Environments, 5 (1), 135–159.

Nathan, M. J., Alibali, M. W., Masarik, D. K., Stephens, A. C., & Koedinger, K. R. (2010). Enhancing middle school students’ representational fluency: a classroom-based study. WCER Working Paper Series no, 2010-9 . Wisconsin Center for Educational Research: Madison, WI. Retrieved June 28, 2013, from http://www.wcer.wisc.edu/Publications/workingPapers/Working_Paper_No_2010_09.pdf .

Needham, D. R., & Begg, I. M. (1991). Problem-oriented training promotes spontaneous analogical transfer: memory-oriented training promotes memory for training. Memory & Cognition, 19 (6), 543–57.

Paul, A. M. (2012) Why floundering is good. Time Magazine . Retrieved June 28, 2013, from http://ideas.time.com/2012/04/25/why-floundering-is-good/ .

Prediger, S. (2008). The relevance of didactic categories for analysing obstacles in conceptual change: revisiting the case of multiplication of fractions. Learning and Instruction, 18 (1), 3–17.

Quilici, J. L., & Mayer, R. E. (1996). Role of examples in how students learn to categorize statistics word problems. Journal of Educational Psychology, 88 (1), 144–161.

Quilici, J. L., & Mayer, R. E. (2002). Teaching students to recognize structural similarities between statistics word problems. Applied Cognitive Psychology, 16 (3), 325–342.

Reisslein, J., Atkinson, R., Seeling, P., & Reisslein, M. (2006). Encountering the expertise reversal effect with a computer-based environment on electrical circuit analysis. Learning and Instruction, 16 , 92–103.

Renkl, A. (2005). The worked-out-example principle in multimedia learning. In R. Mayer (Ed.), Cambridge handbook of multimedia learning (pp. 229–246). Cambridge: Cambridge University Press.

Chapter   Google Scholar  

Renkl, A. (2014). Towards an instructionally-oriented theory of example-based learning. Cognitive Science, 38 , 1–37.

Rittle-Johnson, B., & Schneider, M. (2014). Developing conceptual and procedural knowledge of mathematics. In R. Cohen Kadosh & A. Dowker (Eds.), Oxford handbook of numerical cognition . Oxford: Oxford University Press.

Rittle-Johnson, B., & Star, J. R. (2009). Compared with what? The effects of different comparisons on conceptual knowledge and procedural flexibility for equation solving. Journal of Educational Psychology, 101 (3), 529–544.

*Roll, I., Aleven, V., & Koedinger, K. R. (2009). Helping students know ‘further’—increasing the flexibility of students’ knowledge using symbolic invention tasks. In N.A. Taatgen & H. van Rijn (Eds.), Proceedings of the 31st Annual Conference of the Cognitive Science Society (pp. 1169-1174). Austin: Cognitive Science Society.

*Roll, I., Aleven, V., & Koedinger, K. R. (2011). Outcomes and mechanisms of transfer. In L. Carlson, C. Hölscher, & T. Shipley (Eds.), Proceedings of the 33rd Annual Conference of the Cognitive Science Society (pp. 2824–2829). Austin: Cognitive Science Society.

Roll, I., Holmes, N. G., Day, J., & Bonn, D. (2012). Evaluating metacognitive scaffolding in guided invention activities. Instructional Science, 40 (4), 691–710.

Roll, I., Wiese, E., Long, Y., Aleven, V., & Koedinger, K. R. (2014). Tutoring self- and co-regulation with intelligent tutoring systems to help students acquire better learning skills. In R. Sottilare, A. Graesser, X. Hu, & B. Goldberg (Eds.), Design recommendations for adaptive intelligent tutoring systems: volume 2—adaptive instructional strategies (pp. 169–182). Orlando: U.S. Army Research Laboratory.

Sánchez, E., García Rodicio, H., & Acuña, S. R. (2009). Are instructional explanations more effective in the context of an impasse? Instructional Science, 37 (6), 537–563.

Schmidt, H. G., De Volder, M. L., De Grave, W. S., Moust, J. H. C., & Patel, V. L. (1989). Exploratory models in the processing of science texts: the role of prior knowledge activation through small-group discussion. Journal of Educational Psychology, 81 (4), 610–619.

*Schwartz, D. L., & Bransford, J. D. (1998). A time for telling. Cognition and Instruction, 16 (4), 475–522.

*Schwartz, D. L., Chase, C. C., Oppezzo, M. A., & Chin, D. B. (2011). Practicing versus inventing with contrasting cases: the effects of telling first on learning and transfer. Journal of Educational Psychology, 103 (4), 759–775.

*Schwartz, D. L., & Martin, T. (2004). Inventing to prepare for future learning: the hidden efficiency of encouraging original student production in statistics instruction. Cognition and Instruction, 22 (2), 129–184.

Schwartz, D. L., Sears, D., & Chang, J. (2007). Reconsidering prior knowledge. In M. C. Lovett & P. Shah (Eds.), Thinking with data (pp. 319–344). New York: Routledge.

Sears, D. A. (2006). Effects of innovation versus efficiency tasks on collaboration and learning . Doctoral dissertation, Stanford University, California. Retrieved November 07, 2012, from http://www.stat.auckland.ac.nz/~iase/publications/dissertations/06.Sears.Dissertation.pdf .

Siegler, R. S. (1983). How knowledge influences learning. American Scientist, 71 , 631–638.

Sweller, J. (1988). Cognitive load during problem solving: effects on learning. Cognitive Science, 12 (2), 257–285.

Sweller, J., van Merrienboer, J., & Paas, F. (1998). Cognitive architecture and instructional design. Educational Psychology Review, 10 (3), 251–296.

Toth, E. E., Klahr, D., & Chen, Z. (2000). Bridging research and practice: a cognitively-based classroom intervention for teaching experimentation skills to elementary school children. Cognition and Instruction, 18 (4), 423–459.

Van Gog, T., Kester, L., & Paas, F. (2011). Effects of worked examples, example-problem, and problem example pairs on novices’ learning. Contemporary Educational Psychology, 36 , 212–218.

Van Gog, T., & Rummel, N. (2010). Example-based learning: integrating cognitive and social-cognitive research perspectives. Educational Psychology Review, 22 (2), 155–174.

VanLehn, K. (1999). Rule learning events in the acquisition of a complex skill: an evaluation of cascade. The Journal of the Learning Sciences, 8 (1), 71–125.

VanLehn, K., Siler, S., Murray, C., Yamauchi, T., & Baggett, W. B. (2003). Why do only some events cause learning during human tutoring? Cognition and Instruction, 21 (3), 209–249.

Vosniadou, S., & Verschaffel, L. (2004). Extending the conceptual change approach to mathematics learning and teaching. Learning and Instruction, 14 (5), 445–451.

Wertheimer, M. (1959). Productive thinking . New York: Harper & Row.

Westermann, K., & Rummel, N. (2012). Delaying instruction: evidence from a study in a university relearning setting. Instructional Science, 40 (4), 673–689.

Wiedmann, M., Leach, R. C., Rummel, N., & Wiley, J. (2012). Does group composition affect learning by invention? Instructional Science, 40 (4), 711–730.

Download references

Author information

Authors and affiliations.

University of Education Freiburg, Kunzenweg 21, 79117, Freiburg, Germany

Katharina Loibl

University of British Columbia, Vancouver, Canada

Ruhr-Universität Bochum, Bochum, Germany

Nikol Rummel

You can also search for this author in PubMed   Google Scholar

Corresponding author

Correspondence to Katharina Loibl .

Rights and permissions

Reprints and permissions

About this article

Loibl, K., Roll, I. & Rummel, N. Towards a Theory of When and How Problem Solving Followed by Instruction Supports Learning. Educ Psychol Rev 29 , 693–715 (2017). https://doi.org/10.1007/s10648-016-9379-x

Download citation

Published : 18 July 2016

Issue Date : December 2017

DOI : https://doi.org/10.1007/s10648-016-9379-x

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • Contrasting cases
  • Learning mechanisms
  • Problem solving
  • Productive Failure
  • Student solutions
  • Compare and contrast
  • Find a journal
  • Publish with us
  • Track your research

This week: the arXiv Accessibility Forum

Help | Advanced Search

Computer Science > Artificial Intelligence

Title: problem theory.

Abstract: The Turing machine, as it was presented by Turing himself, models the calculations done by a person. This means that we can compute whatever any Turing machine can compute, and therefore we are Turing complete. The question addressed here is why, Why are we Turing complete? Being Turing complete also means that somehow our brain implements the function that a universal Turing machine implements. The point is that evolution achieved Turing completeness, and then the explanation should be evolutionary, but our explanation is mathematical. The trick is to introduce a mathematical theory of problems, under the basic assumption that solving more problems provides more survival opportunities. So we build a problem theory by fusing set and computing theories. Then we construct a series of resolvers, where each resolver is defined by its computing capacity, that exhibits the following property: all problems solved by a resolver are also solved by the next resolver in the series if certain condition is satisfied. The last of the conditions is to be Turing complete. This series defines a resolvers hierarchy that could be seen as a framework for the evolution of cognition. Then the answer to our question would be: to solve most problems. By the way, the problem theory defines adaptation, perception, and learning, and it shows that there are just three ways to resolve any problem: routine, trial, and analogy. And, most importantly, this theory demonstrates how problems can be used to found mathematics and computing on biology.
Comments: 43 pages
Subjects: Artificial Intelligence (cs.AI)
classes: 68T20 (Primary), 68T05 (Secondary)
 classes: I.2.8; I.2.6
Cite as: [cs.AI]
  (or [cs.AI] for this version)
  Focus to learn more arXiv-issued DOI via DataCite

Submission history

Access paper:.

  • Other Formats

license icon

References & Citations

  • Google Scholar
  • Semantic Scholar

DBLP - CS Bibliography

Bibtex formatted citation.

BibSonomy logo

Bibliographic and Citation Tools

Code, data and media associated with this article, recommenders and search tools.

  • Institution

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs .

IMAGES

  1. Theory: Practical Problem-Solving Approach

    discuss salient features of problem solving theory

  2. PPT

    discuss salient features of problem solving theory

  3. Problem-Solving Strategies: Definition and 5 Techniques to Try

    discuss salient features of problem solving theory

  4. Situational theory of problem solving

    discuss salient features of problem solving theory

  5. The 5 Steps of Problem Solving

    discuss salient features of problem solving theory

  6. different stages of problem solving

    discuss salient features of problem solving theory

VIDEO

  1. Grammars

  2. Grammars

  3. Deloitte Problem Solving: Overview of Hypothesis Based Problem Solving

  4. Salient Features of the Constitution 1: Polity

  5. Salient Features of UK Constitution || Constitution Law || LL.B III || CSS/PMS

  6. Types of Problem Solving

COMMENTS

  1. Theory of Problem Solving

    The problem solving is a personal and aimed process. That means that the activities done by an individual during the problem solving process are led to his/her personal aim (Mayer and Wittrock, 2006). An individual has to identify the problem first and then seek for possible solutions (Mayer and Wittrock, 2006).

  2. (PDF) Theory of Problem Solving

    inconsistency" of the situation; the problem solving consists of the removal of the conflict and the finding. of the desired object. b) a disorder in the objective situation or in the structure of ...

  3. Problem-Solving Theory: The Task-Centred Model

    This chapter focuses on the task-centred model (Reid and Epstein 1972) as a prime example of the major influence problem-solving theory has exerted in the practice of social work.First, as background for understanding the development of the task-centred model, the chapter offers a brief account of the historical development of the problem-solving model (Perlman 1957) and describes its key ...

  4. What is problem solving? A review of theory, research and applications

    Structured training or therapy programmes designed to develop cognitive problem-solving skills are now widely used in criminal justice and mental health settings. Method. This paper describes the conceptual origins and theoretical models on which such programmes are based, and provides a historical overview of their development.

  5. PDF Theories of problem solving and decision making. Pt. A

    Somereaderswouldundoubtedlyincludetheprolificspeciesof"factor analytic"studiesofintelligence,aptitudes,andproblemsolvingabilitiesin anyextensive ...

  6. Chapter 1 Elements of problem solving theory ...

    Abstract. The theory of problem solving operates with a definite set of formal models and corresponding methods. The majority of them deal with a space of potential states of the problem and search for the solution as the path connecting the initial state with the final state of the problem. A short review of these techniques may be found in ...

  7. Epistemology and the Theory of Problem Solving

    epistemology, a conception that would subsume the "other" facets of problem-solving activity, beyond testing and acceptance. The rest of the paper offers arguments in support of this position. Some of these. arguments, however, are only sketched here, and developed more. fully in other papers of mine.

  8. PDF Problem-Solving Theory: The Task-Centred Model

    General Overview. The task-centred model is a problem-solving, empirically based, short-term practice model. It was developed by social work educators Bill Reid and Laura Epstein (1972) and was intended for practice with various client populations, including clients from historically oppressed, diverse backgrounds.

  9. What is problem solving? A review of theory, research and applications

    Problem solving is defined as a person's ability to produce effective and suitable solutions to problems encountered in daily life using cognitivebehavioral processes (Maguire 2001). The problem ...

  10. Problem Solving

    A wide array of research has suggested a strong and positive relationship between problem solving, well-being and other positive psychological outcomes (Smith 2003).For example, social problem solving has been defined as a key contributor to quality relationships and enhanced quality of life (Chang et al. 2004).Specifically, the ability to bond with others, work cooperatively, and handle ...

  11. Problem-Solving Concepts and Theories

    Problem-solving should encourage learners to organize information in a logical manner [4] to allow them to apply a variety of prior learning (cognition) and new knowledge (metacognition) in the ...

  12. Educational Strategies Problem-Solving Concepts and Theories

    Problem-solving knowledge is, conceptually, of two kinds. Declarative knowledge is knowing that something is the case. It is knowledge of facts, theories, events, and objects. Proce-dural knowledge is knowing how to do something. It includes motor skills, cognitive skills, and cognitive strategies. Both declarative and procedural knowledge are ...

  13. Problem Solving

    Problem solving and many creative endeavors can be characterized as situations in which thinkers apply mental processes to eliminate the gap between their current situation and what they want to achieve. The present chapter reviews classical and contemporary research and theorizing about problem solving.

  14. PDF Towards a Theory of When and How Problem Solving Followed by

    Introduction. Recently, there has been a growing interest in learning approaches that include two phases: an initial problem-solving phase followed by an instruction phase (PS-I). Two commonly cited examples of instructional approaches that apply the PS-I structure include Productive Failure. Katharina Loibl [email protected].

  15. PDF Styles and Approaches to Problem-solving If we can establish the

    In this chapter, we begin by considering how problem-solving has been studied in the past, and how this relates to recent studies of the students' experience of problem-solving. We shall find that students' approaches to problem-solving can be described in terms of the deep and surface approach already introduced in Chapter 3.

  16. A theory of problem-solving behavior.

    Develops a formal, testable theory of problem-solving (PS) behavior with special relevance to individuals and small groups. The theory is consistent with principles drawn from operant behavior, social exchange theories, and elements of cognitive psychology. PS is defined as a nonroutine activity oriented toward changing an undesirable state of affairs. The focus on change differentiates PS ...

  17. Problem-solving concepts and theories

    Several concepts are defined and the transition from one theory to another is discussed. Educational theories describing problem solving in the context of behavioral, cognitive, and information-processing pedagogy are discussed. The final section of the article describes prior findings regarding expert-novice differences in problem solving of ...

  18. A Problem‐solving Theory to Enhance Understanding and Practice of

    Everyone is a problem solver, and contemporary leaders tend to be those who can bring teams together to solve challenging problems that one person cannot solve alone. Adaption- innovation (A- I) theory, originated by Kirton (2011), is a problem-solving theory, with the aim of reducing conflict and improving collaboration among teams.

  19. Reflections on Problem Solving Theory and Practice

    The problem-solving task presented in the game is representative of those encountered in professional computer science practice, and thus affords a valuable opportunity to examine the problem ...

  20. Towards a Theory of When and How Problem Solving Followed by

    Footnote 1 Regardless of potential differences in the conceptualizations used in the papers, in our overview, contrasting cases are merely classified as such, if the cases differ in only one feature at a time to make the deep features salient and if they are introduced during the problem-solving phase to guide students' thinking.

  21. PDF Problem-Solving Methods to Facilitate Inclusive Education

    therefore, is to increase teachers' of more active problem and participatory solving, instruction involves Step 3: a approaches.2 systematic Generate Direct comparison and Indirect of Ideas: each fact Afirst about level of idea-finding the first column in Figure 2) with each student (see.

  22. [1412.1044] Problem Theory

    This series defines a resolvers hierarchy that could be seen as a framework for the evolution of cognition. Then the answer to our question would be: to solve most problems. By the way, the problem theory defines adaptation, perception, and learning, and it shows that there are just three ways to resolve any problem: routine, trial, and analogy.