Browsing AI Memos (1959  2004) by Issue Date
Now showing items 120 of 1217

Explanation of Big "P" as of March 20, 1959
(19590301)ERROR is a routine to provide a common location for all routines. Its celling sequence is: SXD SERROR,4 TSX SERROR+1,4 The above is normally followed immediately by up to 20 registers of BCD remarks terminated by a word ... 
Recursive Functions of Symbolic Expressions and Their Computation by Machine
(19590313)The attached paper is a description of the LISP system starting with the machineindependent system of recursive functions of symbolic expressions. This seems to be a better point of view for looking at the system than the ... 
Recursive Functions of Symbolic Expressions and Their Computation
(19590330)This memorandum is a continuation of Memo 8. 
The Proofchecker
(19610101)The Proofchecker is a heuristically oriented computer program for checking mathematical proofs, with the checking of textbook proofs as its ultimate goal. It constructs, from each proof step given to it, a corresponding ... 
CharacterHandling Facilities in the LISP System
(19610101)Because of the new read program, a number of facilities are being added to the LISP system to permit manipulation of single characters and print names. Machinelanguage functions have been provided for breaking print names ... 
Arithmetic in LISP 1.5
(19610401)As of the present, the following parts of LISP 1.5 are working. This is an excerpt from the forth coming LISP 1.5 Programmer's Manual. 

Introduction to the Calculus of Knowledge
(19611101)This paper deals with the "Calculus of Knowledge", an extension of the propositional calculus in which one may reason about what other people know. Semantic and Syntactic systems are developed, certain theorems are proven, ... 
The AlphaBeta Heuristic
(19611201)The AlphaBeta heuristic is a method for pruning unneeded branches from the move tree of a game. The algorithm makes use of information gained about part of the tree to reject those branches which will not affect the ... 
A Basis for a Mathematical Theory of Computation
(19620101)This paper is a corrected version of the paper of the same title given at the Western Joint Computer Conference, May 1961. A tenth section discussing the relations between mathematical logic and computation has been added. ... 
Some Identities Concerning the Function Subst [x; y; z]
(19620101)The purpose of this paper is twofold; 1) to explore the use of recursion induction in proving theorem about functions of symbolic expressions, in particular. 2) to investigate thoroughly the algebraic properties of the ... 
A Heuristic Program to Solve Geometric Analogy Problems
(19621001)A program to solve a wide class of intelligencetest problems of the "geometricanalogy" type ("figure A is to figure B as figure C is to which of the following figures?") is being constructed. The program, which is written ... 
A Proposal to Investigate the Application of a Heuristic Theory of Tree Searching to a Chess Playing Program
(19630201)The problem of devising a mechanical procedure for playing chess is fundamentally the problem of searching the very large movetree associated with a chess position. This treesearching problem is representative of a large ... 
Neural Nets and Theories of Memory
(19630301)A number of models developed in work often called "neuralnet" research may be of interest to physiologists working on the problem of memory. From this work comes a variety of ideas on how networks of neuronlike elements ... 
Computer Representation of Semantic Information
(19630401)A major obstacle in the development of learning machines, mechanical translation, advanced information retrieval systems, and other areas of artificial intelligence, has been the problem of defining, encoding, and representing ... 
Universality of TAG Systems with P2
(19630401)In the following sections we show, by a simple direct construction, that computations done by Turing machines can be duplicated by a very simple symbol manipulation process. The process is described by a simple form of ... 
Suggested Conventions for LISP TimeSharing System
(19630401)Below is a list of suggested Conventions and Debugging aids for LISP timesharing. Any and all suggestions are encouraged and should be submitted in writing to R. A. Robnett in a hurry. 
METEOR: A LISP Interpreter for String Transformations
(19630401)Conditional expressions, composition and recursion are the basic operations used in LISP to define functions on list structures. Any computable function of arbitrarily complex list structures may be described using these ... 
Proposal for a FAP Language Debugging Program
(19630601)A timesharing system for the 7090 computer is being developed at the M.I.T. Computation Center whereby many users can communicate simultaneously with the computer through individual consoles. In the timesharing ... 
Primitive Recursion
(19630701)This is one of a series of memos concerning a logical system for proofchecking. It is not selfcontained, but belongs with future memos which will describe a complete formal system with its intended interpretation and ...