General Problem Solver (GPS)

URI: https://gptkb.org/entity/General_Problem_Solver_(GPS)
GPTKB entity
Statements (29)
Predicate Object
gptkbp:instanceOf gptkb:artificial_intelligence
gptkb:software
gptkbp:basedOn means-ends analysis
gptkbp:constructionStartYear 1957
gptkbp:countryOfOrigin gptkb:Carnegie_Institute_of_Technology
gptkbp:developedBy gptkb:Allen_Newell
gptkb:Herbert_A._Simon
gptkb:J._C._Shaw
gptkbp:field gptkb:artificial_intelligence
cognitive science
gptkbp:firstDemonstrated 1959
gptkbp:goal find sequence of actions to reach a goal
gptkbp:historicalSignificance inspired later cognitive architectures
pioneered AI planning
https://www.w3.org/2000/01/rdf-schema#label General Problem Solver (GPS)
gptkbp:influenced gptkb:SOAR
gptkb:ACT-R
gptkbp:limitation limited by combinatorial explosion
works only on well-defined problems
gptkbp:notableFor symbolic reasoning
goal-directed behavior
early AI problem solving
gptkbp:publishedIn RAND Corporation technical report
gptkbp:purpose solve general classes of problems
gptkbp:uses heuristics
production rules
gptkbp:writtenBy gptkb:IPL_(Information_Processing_Language)
gptkbp:bfsParent gptkb:Newell,_Shaw,_and_Simon,_1959
gptkbp:bfsLayer 8