This article analyzes an attempt to use computing technology, including AI, to improve the combat readiness of a U.S. Navy aircraft carrier. The method of introducing new technology, as well as the reaction of the organization to the use of the technology, is examined to discern the reasons for the rejection by the carrier's personnel of a technically sophisticated attempt to increase mission capability. This effort to make advanced computing technology, such as expert systems, an integral part of the organizational environment and, thereby, to significantly alter traditional decision-making methods failed for two reasons: (1) the innovation of having users, as opposed to the navy research and development bureaucracy, perform the development function was in conflict with navy operational requirements and routines and (2) the technology itself was either inappropriate or perceived by operational experts to be inappropriate for the tasks of the organization. Finally, this article suggests those obstacles that must be overcome to successfully introduce state-of-the-art computing technology into any organization.

The VLSI cell placement problem is known to be NP-complete. This paper presents a survey of the various approaches and techniques for this problem. It also gives a comprehensive tutorial on the subject, providing an excellent introduction to the terminology and classification of placement algorithms. With the growing diversity of the terms appearing in the literature, I found the explicit warning about synonymous usage of words like module, cell, and element or net, wire, and interconnect to be helpful. The placement algorithms whose emphasis is on standard cell and macro placement fall into five groups, according to their underlying technique: (1) simulated annealing, (2) force-directed, (3) minimum-cut, (4) numerical optimization, and (5) evolution based. The origins of the first two are in physical laws.

One of the most crucial problems in any computer system that involves representing the world is the representation of time. This includes applications such as databases, simulation, expert systems, and applications of Artificial Intelligence in general. In this brief article, I will give a survey of the basic techniques available for representing time, and then talk about temporal reasoning in a general setting as needed in AI applications. Quite different representations of time are usable depending on the assumptions that can be made about the temporal information to be represented. Can one assume that a timestamp can be assigned to each event, or barring that, that the events are fully ordered?

Annals of Operations Research, 28 (1-4), 47-66.

This symposium was very successful and was perhaps the most unusual of the spring symposia this year. It brought together for the first time distinguished researchers from many diverse disciplines to discuss and share results on a particular topic of mutual interest. The disciplines included machine learning, computational learning theory, computer vision, pattern recognition, perceptual psychology, statistics, information theory, theoretical computer science, and molecular biology, with the involvement of the latter group having lead to a joint session with the AI and Molecular Biology symposium.

This symposium was very successful and was perhaps the most unusual of the spring symposia this year. It brought together for the first time distinguished researchers from many diverse disciplines to discuss and share results on a particular topic of mutual interest. The disciplines included machine learning, computational learning theory, computer vision, pattern recognition, perceptual psychology, statistics, information theory, theoretical computer science, and molecular biology, with the involvement of the latter group having lead to a joint session with the AI and Molecular Biology symposium.

On 15-16 November 1989, I attended the Massachusetts Institute of Technology (MIT) Industrial Liaison Program entitled "Networks and Learning." The topic was neural networks, their power, potential, and promise. A dozen distinguished professors and researchers presented informative and entertaining talks to an audience of technically minded business executives and industrial researchers who subscribe to MIT's popular series of symposia offered through their Industrial Liaison Program. This informal report encapsulates the two-day event with a brief summary of each talk.

This article reviews research in the development of plan generation systems. Our goal is to familiarize the reader with some of the important problems that have arisen in the design of planning systems and to discuss some of the many solutions that have been developed in the over 30 years of research in this area. In this article, we broadly cover the major ideas in the field of AI planning and show the direction in which some current research is going. We define some of the terms commonly used in the planning literature, describe some of the basic issues coming from the design of planning systems, and survey results in the area. Because such tasks are virtually never ending, and thus, any finite document must be incomplete, we provide references to connect each idea to the appropriate literature and allow readers access to the work most relevant to their own research or applications.

In this issue, Luc Steels takes a new Clay Carr, Homer Chin, Aaron Cohn, overly commercial tone, for example, and insightful look at knowledgebased Michael Compton, Ajit Dingankar, an article that serves mainly to extol systems and provides a synthesis Lance Eliot, David Fogel, Tom the virtues of a commercial product. of several different approaches to Gruber, Uma Gupta, Larry Hall, Jim Second, the article should be well analyzing expertise. It's a long article Hightower, Dwight Johnson, Bob written. We don't have the editorial but, in my opinion, an important Joyce, Murali Krishnamurthi, John staff to do extensive rewriting. I recommend it to anyone with Kunz, Douglas Leyh, Jim MacDonald, and perhaps, unfortunately, an interest in knowledge-level analysis Brigitte Maitre, Robert Newstadt, we rarely publish manuscripts of expert systems. On the same Matthew Realff, Jeff Schlimmer, Allen submitted by non-English-speaking general topic of expert systems but Sherzer, Bob Smith, Scott Staley, Lynn authors.

This article examines the near-term impact of expert system technology on work and the organization. First, an approach is taken for forecasting the likely extent of the diffusion, or success, of the technology. Next, the case of advanced manufacturing technologies and their effects is considered. From this analysis, a framework is constructed for viewing the impact of these technologies -- and technologies in general -- as a function of the technology itself; market realities; and personal, organizational, and societal values and policy choices. Two scenarios are proposed with respect to the application of this framework to expert systems. The first concludes that expert systems will have little impact on the nature of work and the organization. The second scenario posits that expert system diffusion will be pulled by, and will be a contributing factor toward, the evolution of the lean, flexible, knowledge-intensive, postindustrial organization.