General Problem Solver
general problem solver, general problem solver newell and simonGeneral Problem Solver or GPS was a computer program created in 1959 by Herbert A Simon, JC Shaw, and Allen Newell intended to work as a universal problem solver machine Any problem that can be expressed as a set of wellformed formulas WFFs or Horn clauses, and that constitute a directed graph with one or more sources viz, axioms and sinks viz, desired conclusions, can be solved, in principle, by GPS Proofs in the predicate logic and Euclidean geometry problem spaces are prime examples of the domain the applicability of GPS of predicate logic theorems It was based on Simon and Newell's theoretical work on logic machines GPS was the first computer program which separated its knowledge of problems rules represented as input data from its strategy of how to solve problems a generic solver engine GPS was implemented in the thirdorder programming language, IPL
While GPS solved simple problems such as the Towers of Hanoi that could be sufficiently formalized, it could not solve any realworld problems because search was easily lost in the combinatorial explosion Put another way, the number of "walks" through the inferential digraph became computationally untenable In practice, even a straightforward state space search such as the Towers of Hanoi can become computationally infeasible, albeit judicious prunings of the state space can be achieved by such elementary AI techniques as alphabeta pruning and minmax
The user defined objects and operations that could be done on the objects, and GPS generated heuristics by Meansends analysis in order to solve problems It focused on the available operations, finding what inputs were acceptable and what outputs were generated It then created subgoals to get closer and closer to the goal
The GPS paradigm eventually evolved into the Soar architecture for Artificial Intelligence
See also
 Solver computer science
References
 Newell, A; Shaw, JC; Simon, HA 1959 Report on a general problemsolving program Proceedings of the International Conference on Information Processing pp 256–264
 Newell, A 1963 A guide to the general problemsolver program GPS22 RAND Corporation, Santa Monica, California Technical Report No RM3337PR
 Ernst, GW and Newell, A 1969 GPS: a case study in generality and problem solving Academic Press revised version of Ernst's 1966 dissertation, Carnegie Institute of Technology
 Newell, A, and Simon, H A 1972 Human problem solving Englewood Cliffs, NJ: PrenticeHall
 Norvig, Peter 1992 Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp San Francisco, California: Morgan Kaufmann pp 109–149 ISBN 1558601910
 Noyes, James L 1992 Artificial Intelligence with Common Lisp Lexington: D C Heath pp 343–371 ISBN 0669194735



Topics and concepts 

Proposals and implementations 

In fiction 
See also: Logic machines in fiction and List of fictional computers 
general problem solver, general problem solver newell and simon, general problem solver pdf, general problem solver theory, gps general problem solver, the general problem solver
General Problem Solver Information about

General Problem Solver beatiful post thanks!
29.10.2014
General Problem Solver
General Problem Solver
General Problem Solver viewing the topic.
There are excerpts from wikipedia on this article and video
Random Posts
Book
A book is a set of written, printed, illustrated, or blank sheets, made of ink, paper, parchment, or...Boston Renegades
Boston Renegades was an American women’s soccer team, founded in 2003 The team was a member of the U...Sa Caleta Phoenician Settlement
Sa Caleta Phoenician Settlement can be found on a rocky headland about 10 kilometers west of Ibiza T...Bodybuilding.com
Bodybuildingcom is an American online retailer based in Boise, Idaho, specializing in dietary supple...Search Engine
Our site has a system which serves search engine function.
You can search all data in our system with above button which written "What did you look for? "
Welcome to our simple, stylish and fast search engine system.
We have prepared this method why you can reach most accurate and most up to date knowladge.
The search engine that developed for you transmits you to the latest and exact information with its basic and quick system.
You can find nearly everything data which found from internet with this system.
Random Posts
B♭ (musical note)
B♭ Bflat; also called si bémol is the eleventh step of the Western chromatic scale starting from C ...Fourth dimension in art
New possibilities opened up by the concept of fourdimensional space and difficulties involved in tr...Holt Renfrew
Holt, Renfrew & Co, Limited, commonly known as Holt Renfrew or Holt's,1 is a chain of highend C...Later Silla
Later Silla 668–935, Hangul: 후신라; Hanja: 後新羅; RR: Hushila, Korean pronunciation: ...© Copyright © 2014. Search Engine