On the cognitive process of human problem solving

One of the fundamental human cognitive processes is problem solving. As a higher-layer cognitive process, problem solving interacts with many other cognitive processes such as abstraction, searching, learning, decision making, inference, analysis, and synthesis on the basis of internal knowledge representation by the object-attribute-relation (OAR) model. Problem solving is a cognitive process of the brain that searches a solution for a given problem or finds a path to reach a given goal. When a problem object is identified, problem solving can be perceived as a search process in the memory space for finding a relationship between a set of solution goals and a set of alternative paths. This paper presents both a cognitive model and a mathematical model of the problem solving process. The cognitive structures of the brain and the mechanisms of internal knowledge representation behind the cognitive process of problem solving are explained. The cognitive process is formally described using real-time process algebra (RTPA) and concept algebra. This work is a part of the cognitive computing project that designed to reveal and simulate the fundamental mechanisms and processes of the brain according to Wang's layered reference model of the brain (LRMB), which is expected to lead to the development of future generation methodologies for cognitive computing and novel cognitive computers that are capable of think, learn, and perceive.

[1]  Yingxu Wang,et al.  The Theoretical Framework of Cognitive Informatics , 2007, Int. J. Cogn. Informatics Nat. Intell..

[2]  Yingxu Wang.  On Cognitive Informatics , 2003 .

[3]  Yingxu Wang.  On cognitive foundations of creativity and the cognitive process of creation , 2008, 2008 7th IEEE International Conference on Cognitive Informatics.

[4]  R. Mayer.  Thinking, Problem Solving, Cognition , 1983 .

[5]  Edward A. Bender,et al.  Mathematical methods in artificial intelligence , 1996 .

[6]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[7]  Lotfi A. Zadeh.  Toward Human Level Machine Intelligence - Is It Achievable? The Need for a Paradigm Shift , 2008 .

[8]  M. Scheerer,et al.  Problem Solving , 1967, Nature.

[9]  Yingxu Wang,et al.  On Cognitive Informatics , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[10]  Yingxu Wang,et al.  The OAR Model of Neural Informatics for Internal Knowledge Representation in the Brain , 2007, Int. J. Cogn. Informatics Nat. Intell..

[11]  M. F. Rubinstein.  Patterns of Problem Solving , 1975 .

[12]  Yingxu Wang,et al.  RTPA: A Denotational Mathematics for Manipulating Intelligent and Computational Behaviors , 2008, Int. J. Cogn. Informatics Nat. Intell..

[13]  Yingxu Wang,et al.  On Concept Algebra: A Denotational Mathematical Structure for Knowledge and Software Modeling , 2008, Int. J. Cogn. Informatics Nat. Intell..

[14]  Ira Goldstein,et al.  Developing a Computational Representation for Problem Solving Skills , 1978 .

[15]  Yingxu Wang,et al.  A layered reference model of the brain , 2003, The Second IEEE International Conference on Cognitive Informatics, 2003. Proceedings..

[16]  R. Mayer.  Thinking, problem solving, cognition, 2nd ed. , 1992 .

[17]  Ning Zhong,et al.  Impending Brain Informatics Research from Web Intelligence Perspective , 2006, Int. J. Inf. Technol. Decis. Mak..

[18]  W. Beveridge.  The Art Of Scientific Investigation , 1957 .

[19]  Yingxu Wang,et al.  The Cognitive Process of Decision Making , 2007, Int. J. Cogn. Informatics Nat. Intell..

[20]  Yingxu Wang,et al.  On Abstract Intelligence: Toward a Unifying Theory of Natural, Artificial, Machinable, and Computational Intelligence , 2009, Int. J. Softw. Sci. Comput. Intell..

[21]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[22]  Yingxu Wang,et al.  On Contemporary Denotational Mathematics for Computational Intelligence , 2008, Trans. Comput. Sci..

[23]  Robert G. Clark,et al.  Comparative Programming Languages , 2000 .

[24]  Yingxu Wang,et al.  On Cognitive Computing , 2009, Int. J. Softw. Sci. Comput. Intell..

[25]  Yingxu Wang,et al.  The Real-Time Process Algebra (RTPA) , 2002, Ann. Softw. Eng..

[26]  Yingxu Wang,et al.  Discovering the Capacity of Human Memory , 2003 .

[27]  Yingxu Wang,et al.  Software Engineering Foundations: A Software Science Perspective , 2007 .

[28]  Yingxu Wang,et al.  Using Process Algebra to Describe Human and Software Behaviors , 2003 .

[29]  G. Pólya.  Patterns of plausible inference , 1970 .

[30]  Yingxu Wang,et al.  The Theoretical Framework and Cognitive Process of Learning , 2007, 6th IEEE International Conference on Cognitive Informatics.

[31]  G. Wallas.  The art of thought , 1926 .

[32]  F. Reif,et al.  Problem solving and education: Issues in teaching and research , 1980 .

[33]  Shushma Patel,et al.  A layered reference model of the brain (LRMB) , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).