Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

General Problem Solver

Index General Problem Solver

General Problem Solver or G.P.S. is a computer program created in 1959 by Herbert A. Simon, J. C. Shaw, and Allen Newell intended to work as a universal problem solver machine. [1]

23 relations: A* search algorithm, Allen Newell, Artificial intelligence, California, Cliff Shaw, Combinatorial explosion, Computer program, First-order logic, Herbert A. Simon, Heuristic, Horn clause, Information Processing Language, Iterative deepening A*, Knowledge, Lexington, Massachusetts, Logic, Means-ends analysis, San Francisco, Soar (cognitive architecture), Software engine, Solver, Tower of Hanoi, Well-formed formula.

A* search algorithm

In computer science, A* (pronounced as "A star") is a computer algorithm that is widely used in pathfinding and graph traversal, which is the process of plotting an efficiently directed path between multiple points, called "nodes".

New!!: General Problem Solver and A* search algorithm · See more »

Allen Newell

Allen Newell (March 19, 1927 – July 19, 1992) was a researcher in computer science and cognitive psychology at the RAND Corporation and at Carnegie Mellon University’s School of Computer Science, Tepper School of Business, and Department of Psychology.

New!!: General Problem Solver and Allen Newell · See more »

Artificial intelligence

Artificial intelligence (AI, also machine intelligence, MI) is intelligence demonstrated by machines, in contrast to the natural intelligence (NI) displayed by humans and other animals.

New!!: General Problem Solver and Artificial intelligence · See more »

California

California is a state in the Pacific Region of the United States.

New!!: General Problem Solver and California · See more »

Cliff Shaw

John Clifford Shaw (1922–9 February 1991) was a systems programmer at the RAND Corporation.

New!!: General Problem Solver and Cliff Shaw · See more »

Combinatorial explosion

In mathematics, a combinatorial explosion is the rapid growth of the complexity of a problem due to how the combinatorics of the problem is affected by the input, constraints, and bounds of the problem.

New!!: General Problem Solver and Combinatorial explosion · See more »

Computer program

A computer program is a collection of instructions for performing a specific task that is designed to solve a specific class of problems.

New!!: General Problem Solver and Computer program · See more »

First-order logic

First-order logic—also known as first-order predicate calculus and predicate logic—is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science.

New!!: General Problem Solver and First-order logic · See more »

Herbert A. Simon

Herbert Alexander Simon (June 15, 1916 – February 9, 2001) was an American economist and political scientist whose primary interest was decision-making within organizations and is best known for the theories of "bounded rationality" and "satisficing".

New!!: General Problem Solver and Herbert A. Simon · See more »

Heuristic

A heuristic technique (εὑρίσκω, "find" or "discover"), often called simply a heuristic, is any approach to problem solving, learning, or discovery that employs a practical method, not guaranteed to be optimal, perfect, logical, or rational, but instead sufficient for reaching an immediate goal.

New!!: General Problem Solver and Heuristic · See more »

Horn clause

In mathematical logic and logic programming, a Horn clause is a logical formula of a particular rule-like form which gives it useful properties for use in logic programming, formal specification, and model theory.

New!!: General Problem Solver and Horn clause · See more »

Information Processing Language

Information Processing Language (IPL) is a programming language created by Allen Newell, Cliff Shaw, and Herbert A. Simon at RAND Corporation and the Carnegie Institute of Technology at about 1956.

New!!: General Problem Solver and Information Processing Language · See more »

Iterative deepening A*

Iterative deepening A* (IDA*) is a graph traversal and path search algorithm that can find the shortest path between a designated start node and any member of a set of goal nodes in a weighted graph.

New!!: General Problem Solver and Iterative deepening A* · See more »

Knowledge

Knowledge is a familiarity, awareness, or understanding of someone or something, such as facts, information, descriptions, or skills, which is acquired through experience or education by perceiving, discovering, or learning.

New!!: General Problem Solver and Knowledge · See more »

Lexington, Massachusetts

Lexington is a town in Middlesex County, Massachusetts, United States.

New!!: General Problem Solver and Lexington, Massachusetts · See more »

Logic

Logic (from the logikḗ), originally meaning "the word" or "what is spoken", but coming to mean "thought" or "reason", is a subject concerned with the most general laws of truth, and is now generally held to consist of the systematic study of the form of valid inference.

New!!: General Problem Solver and Logic · See more »

Means-ends analysis

Means-ends analysis (MEA) is a problem solving technique used commonly in artificial intelligence (AI) for limiting search in AI programs.

New!!: General Problem Solver and Means-ends analysis · See more »

San Francisco

San Francisco (initials SF;, Spanish for 'Saint Francis'), officially the City and County of San Francisco, is the cultural, commercial, and financial center of Northern California.

New!!: General Problem Solver and San Francisco · See more »

Soar (cognitive architecture)

Soar is a cognitive architecture, originally created by John Laird, Allen Newell, and at Carnegie Mellon University.

New!!: General Problem Solver and Soar (cognitive architecture) · See more »

Software engine

A software engine refers to a central part of a computer program.

New!!: General Problem Solver and Software engine · See more »

Solver

A solver is a piece of mathematical software, possibly in the form of a stand-alone computer program or as a software library, that 'solves' a mathematical problem.

New!!: General Problem Solver and Solver · See more »

Tower of Hanoi

The Tower of Hanoi (also called the Tower of Brahma or Lucas' Tower and sometimes pluralized) is a mathematical game or puzzle.

New!!: General Problem Solver and Tower of Hanoi · See more »

Well-formed formula

In mathematical logic, propositional logic and predicate logic, a well-formed formula, abbreviated WFF or wff, often simply formula, is a finite sequence of symbols from a given alphabet that is part of a formal language.

New!!: General Problem Solver and Well-formed formula · See more »

Redirects here:

General Purpose Problem Solver.

References

[1] https://en.wikipedia.org/wiki/General_Problem_Solver

OutgoingIncoming
Hey! We are on Facebook now! »