No abstract available.
The A.M. Turing Award: 1971 ACM A. M. Turing Award
The A. M. Turing Award is given each year to an individual for his technical contributions to computer science and engineering. Upon acceptance of the award, the winner delivers the annual Turing Lecture. Dr. McCarthy's presentation, “The Present Status ...
Pre-scheduling—a management tool?
The purpose of this paper was to introduce some of the preliminary findings resulting from the studies into the management of a class of computer based information systems which were conducted in the School of Information and Computer Science of the ...
Programmed restarts
It can happen to the computer programs that require long execution times that their runs are interrupted due to various reasons lying outside the programs. Part 1 of this paper estimates how much time we shall probably need to run a job, provided that ...
Associative techniques in the solution of data management problems
This paper is concerned with the development of data management systems from an associative point of view. The design utilizes relational set theory applied to information systems. The basic notion involves the mathematical transformation of ...
Design and Implementation of a Real Time Information Storage and Retrieval System
Presented here is a paper on the “Design and Implementation of a Real Time (On Line) Information Storage and Retrieval System”. Guidance is given into the design and testing of a hashing function for a volatile set of alphanumeric keys. The ...
Referential communication in AUTONOTE, a personal information retrieval system
This paper is concerned with the mechanisms of human intelligence and natural language communication, and with the design of an interactive computer program that incorporates and utilizes analogous mechanisms to improve man-machine communication. ...
The Least Common Bigram: A dictionary arrangement technique for computerized natural-language text searching
The LCB (Least Common Bigram) method is a dictionary arrangement technique for computerized natural-language searching, based upon certain statistical characteristics of a data base. Once the distribution of elements (such as bigrams) in the data base ...
Computer chess programs (Panel)
- Gary J. Boos,
- Dennis W. Cooper,
- James J. Gillogly,
- David Levy,
- Herbert D. Raymond,
- David J. Slate,
- Rolf C. Smith,
- Benjamin Mittman
Last year, during ACM'70 in New York, the First United States Computer Chess Championship was held. Six programs competed, with Northwestern University's CHESS 3.0 winning the tournament. This year at ACM'71, the Second Annual Computer Chess ...
Recovery of on-line data bases (Panel)
There has been much publicity lately about the difficulties associated with data processing systems.Customers complain that it is almost impossible for them to correct what they think are mistakes in bills sent to them by a data processing installation. ...
Troika for architectural planning
Architects must willingly experiment with new techniques. We believe that the architect and computer, in partnership, is the best approach to reach this goal. The amount of available information has increased several fold over the past decade. At the ...
TRACE—III: An implicit programming system for inductive data analysis
A previous on-line data analysis system has been generalized and extended on a Digital Equipment PDP-10 computer into an implicit programming system utilizing a special-purpose programming language aimed at behavioral scientists with little or no data ...
Toward better information and analysis support services for the congress
The 91st Congress took several preliminary steps toward improving its information handling and analysis support capabilities. Since the Congressional enviroment is very complex and the needs are significant and varied, the support services are complex ...
The computerized statesman: Further explorations into the escalation of conflict
An experiment is described which treats the computer as an interacting member of a dyad in studying the social psychology of conflict. An internation simulation is used to test the effects of threat type (Deterrent vs. Compellent), situation (Hostile ...
An implementation system for designing computer-based experiments
LIS (Laboratory Implementation System) is a system for implementing experimental research designs in a computer-based behavioral science laboratory. The system is designed to support investigators in all phases of experiment development, from the ...
A real-time/time-share computer in a research and development environment
A centralized computer with high speed peripherals, mass storage and very flexible input/output ports provides eighteen remote laboratory terminals with real-time/time-share computer service. The EMR 6130 Computer with Sandia designed interfacing ...
A software structure for testing a complex product with a minicomputer
The paper describes the design of a software structure which handles a large variable data base on a minicomputer. The design centers around a minicomputer with a 4K word memory, a low cost magnetic tape unit and a paper tape reader. The product under ...
A Data Base Management System
A brief description of the advent of the Data Base Task Force at GUIDE and SHARE is given. Discussion of coordination among the several data base committees. The major components of the Data Base Management System (DBMS) proposed by the GUIDE Group are ...
Digital communications technology (Tutorial)
The Datran System, a digital switched network, proposes to integrate electronic switching technology from the computer industry and digital technology of command and control systems with technology of microwave and optical transmission in both ...
Digital communications technology (Tutorial)
Projected advances in integrated circuit technology will change the economics of the speed-complexity trade-off in future data sets. Automatic equalizers, multi-level vestigial sideband modulation and high performance reverse channels are examples of ...
Digital communications technology (Tutorial)
A definition of the essential differences between analog and digital means of transmission for digital data is provided to show the advantages of digital transmission for this kind of traffic. A digital multiplexing hierarchy is described showing its ...
Social science computing curricula (Panel Session)
Instruction about computers for social scientists centrally involves how to prepare social scientists to behave differently in some manner than they would without instruction. The differences of interest can be helpfully divided into those bearing on ...
CONSIM(Conflict Simulator): Risk, cost and benefit in political simulations
The development and use of CONSIM (Conflict Simulator), a computer program designed to heurististically simulate decision making, is described. A typical example is used to evaluate and analyze the methodology of CONSIM. The simulation model is designed ...
Simulation in a tax model
Design of a tax simulation requires the selection of separable policy choices within an appropriate aggregative context. Simulation can be expedited by suitable presorting, file linkages, and phasing of program development.
Community recreation planning by computer simulation: Golf in GPSS
This paper deals with the computer simulation of a golf course. Using GPSS, the model was constructed to find “ideal” spacing for the tee-off times and minimal waiting time at each hole as a function of number of players on the course. The long range ...
PROCSY: The Purdue Remote On-line Console System
The PROCSY system uses an IBM 7094 as a front-end computer to provide remote job entry and interactive capabilities for a multiprocessor multiprogramming operating system running on a CDC 6500. It uses a powerful macro-command system on the 7094 to ...
A refutation of Carlson's Conjecture, or UMASS re-moulded
It is shown first that Carlson's Conjecture, in both the strong and weak form, is false and that (∃j)(Dj∩Uj ≠ φ). Second, we show that S(-ε)>S(δ) for any positive δ and ε. Finally, we discuss some changes to a time-sharing system (UMASS) that one of the ...
Perspectives on testing for programming aptitude
This paper discusses limitations of programming aptitude tests. The use of multiple-choice type questions, the testwiseness of the college graduate group, and the inclusion of questions of mathematical information tend to diminish the effectiveness of ...
The Mathematical Programming Language (MPL)
The Mathematical Programming Language (MPL) is a high-level user-oriented programming language intended particularly for developing, testing, and communicating mathematical algorithms. Presented here is an introductory discussion of the language. The ...
MOSES—a system for quickly implementing efficient code for new linear programming algorithms and variants of algorithms
A method is described for utilizing a system of Fortran subprograms to implement algorithms and variants of algorithms for Mathematical Programming. A particular implementation of the Dantzig-Wolfe procedure is used as an example.
Index Terms
Proceedings of the 1971 26th annual conference



