To determine how hard it is for computers to solve problems, researchers have classified groups of problems (polynomial hierarchy) according to how much time they seem to require for their solutions. A difficult and complex proof is offered which shows that a combinatorial approach (using Boolean circuits) may resolve the problem. (JN)

In an attempt to specify in some canonical terms what many heuristic programs known as "expert systems" do, an analysis was made of ten rule-based systems. It was found that these programs proceed through easily identifiable phases of data abstraction, heuristic mapping onto a hierarchy of pre-enumerated solutions, and refinement within this…

Discusses various aspects of artificial intelligence, focusing on three interrelated issues: (1) representation of knowledge, which is roughly the machine equivalent of human memory; (2) control and use of knowledge, which corresponds to human abilities in problem solving and planning; and (3) the acquisition of knowledge, or what humans call…

Herbert Simon (Nobel prize-winning economist/professor) expresses his views on human and artificial intelligence, problem solving, inventing concepts, and the future. Includes comments on expert systems, state of the art in artificial intelligence, robotics, and "Bacon," a computer program that finds scientific laws hidden in raw data.…