Computers and Thought Lecture: The Ubiquity of Discovery

Abstract As scientists interested in studying the phenomenon of “intelligence”, we first choose a view of Man, develop a theory of how intelligent behavior is managed, and construct some models which can test and refine that theory. The view we choose is that Man is a processor of symbolic information . The theory is that sophisticated cognitive tasks can be cast as searches or explorations, and that each human possesses (and efficiently accesses) a large body of informal rules of thumb (or heuristics ) which constrain his search. The source of what we colloquially call “intelligence” is seen to be very efficient searching of an a priori immense space. Some computational models which incorporate this theory are described. Among them is AM , a computer program that develops new mathematical concepts and formulates conjectures involving them; AM is guided in this exploration by a collection of 250 more or less general heuristic rules. The operational nature of such models allows experiments to be performed upon them, experiments which help us test and develop hypotheses about intelligence. One interesting finding has been the ubiquity of this kind of heuristic guidance: intelligence permeates everyday problem solving and invention, as well as the kind of problem solving and invention that scientists and artists perform. The ultimate goals of this kind of research are (i) to de-mystify the process by which new science and art are created, and (ii) to build tools (computer programs) which enhance man's mental capabilities.

[1]  J. A. NEWELLt,et al.  Empirical Explorations of the Logic Theory Machine : A Case Study in Heuristic , .

[2]  Allen Newell,et al.  Computer science as empirical inquiry: symbols and search , 1976, CACM.

[3]  Bruce G. Buchanan,et al.  Heuristic DENDRAL - A program for generating explanatory hypotheses in organic chemistry. , 1968 .

[4]  Douglas B. Lenat,et al.  DESIGNING A RULE SYSTEM THAT SEARCHES FOR SCIENTIFIC DISCOVERIES1 , 1978 .

[5]  T. Kuhn The Structure of Scientific Revolutions. , 1964 .

[6]  J. Hadamard,et al.  The Psychology of Invention in the Mathematical Field. , 1945 .

[7]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[8]  Joel Moses,et al.  Symbolic integration: the stormy decade , 1966, CACM.

[9]  Mark Stefik,et al.  A Case Study of the Reasoning in a Genetics Experiment , 1977 .

[10]  Douglas B. Lenat,et al.  Automated Theory Formation in Mathematics , 1977, IJCAI.

[11]  G B Kolata,et al.  Catastrophe theory: the emperor has no clothes. , 1977, Science.

[12]  Douglas B. Lenat,et al.  AM, an artificial intelligence approach to discovery in mathematics as heuristic search , 1976 .

[13]  Edward H. Shortliffe,et al.  A rule-based computer program for advising physicians regarding antimicrobial therapy selection , 1974, ACM '74.

[14]  J. Lederberg DENDRAL-64 - A system for computer construction, enumeration and notation of organic molecules as tree structures and cyclic graphs. Part II - Topology of cyclic graphs Interim report , 1965 .

[15]  Allen Newell,et al.  Production Systems: Models of Control Structures , 1973 .

[16]  Randall Davis,et al.  Interactive Transfer of Expertise: Acquisition of New Inference Rules , 1993, IJCAI.

[17]  R. Kh. Zaripor Simulation of functions of composer and musicologist on electronic computer , 1975, IJCAI 1975.

[18]  Nils J. Nilsson,et al.  SEMANTIC NETWORK REPRESENTATIONS IN RULE-BASED INFERENCE SYSTEMS1 , 1978 .

[19]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.