GPS

E917389

GPS is an early artificial intelligence program developed in the late 1950s to model human problem-solving by systematically searching for solutions in a defined problem space.

All labels observed (1)

Label Occurrences
GPS canonical 1

How this entity was disambiguated

Statements (45)

Predicate Object
instanceOf artificial intelligence program
computer program
symbolic AI system
abbreviationFor General Problem Solver
aim model human problem solving
solve general classes of problems
approach symbolic information processing
basedOn means-ends analysis
category cognitive simulation program
heuristic problem solver
coreConcept difference reduction
problem space
subgoaling
countryOfOrigin United States
describedIn Newell and Simon’s work on human problem solving
designGoal general problem solver
developer Allen Newell
Herbert A. Simon
linked to: Herbert Simon

J. C. Shaw
developerOrganization Carnegie Mellon University
linked to: CMU

RAND Corporation
developmentPeriod late 1950s
field artificial intelligence
cognitive science
fullName General Problem Solver
historicalPeriod early AI era
inception 1957
influenced Soar cognitive architecture
problem-space theory in cognitive psychology
production system models of cognition
influencedBy Logic Theorist
language list-processing language
limitation effective only on well-structured problems
requires formal problem representation
notableFor early general-purpose AI problem solver
explicit modeling of human problem-solving strategies
paradigm classical AI
relatedConcept physical symbol system hypothesis
represents problems as states and operators
testedOn cryptarithmetic problems
logic puzzles
theorem proving tasks
usesMethod heuristic search
means-ends analysis
problem space search

How these facts were elicited

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.