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.
Statements (45)
| Predicate | Object |
|---|---|
| instanceOf |
artificial intelligence program
ⓘ
computer program ⓘ symbolic AI system ⓘ |
| abbreviationFor | General Problem Solver NERFINISHED ⓘ |
| 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 of America
ⓘ
surface form:
United States
|
| describedIn | Newell and Simon’s work on human problem solving ⓘ |
| designGoal | general problem solver ⓘ |
| developer |
Allen Newell
NERFINISHED
ⓘ
Herbert A. Simon NERFINISHED ⓘ J. C. Shaw NERFINISHED ⓘ |
| developerOrganization |
Carnegie Mellon University
NERFINISHED
ⓘ
RAND Corporation NERFINISHED ⓘ |
| developmentPeriod | late 1950s ⓘ |
| field |
artificial intelligence
ⓘ
cognitive science ⓘ |
| fullName | General Problem Solver NERFINISHED ⓘ |
| historicalPeriod | early AI era ⓘ |
| inception | 1957 ⓘ |
| influenced |
Soar cognitive architecture
NERFINISHED
ⓘ
problem-space theory in cognitive psychology ⓘ production system models of cognition ⓘ |
| influencedBy | Logic Theorist NERFINISHED ⓘ |
| 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 ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.