We consider the scheduling problem of minimizing the average weighted completion time of n jobs with release dates on a single machine. We first study two linear programming relaxations of the problem, one based on a time-indexed formulation, the other…

A system for visual recognition is described, with implications for the general problem of representation of knowledge to assist control. The immediate objective is a computer system that will recognize objects in a visual scene, specifically hammers. The computer receives…

by Gloria G. Moncayo., Thesis (M.B.A.)--Massachusetts Institute of Technology, Sloan School of Management, 1999., Includes bibliographical references (leaves 87-88).

This paper demonstrates that it is possible to generate a reasonably accurate coordinate system on randomly distributed processors, using only local information and local communication. By coordinate systems we imply that each element assigns itself a logical coordinate that maps…

With the rapid increase in low-cost and sophisticated digital technology the need for techniques to authenticate digital material will become more urgent. In this paper we address the problem of authenticating digital signals assuming no explicit prior knowledge of the…

As a growing number of firms , especially those in the United States, outsource more of their professional services across geographic and temporal boundaries. Using a multi-faceted framework for this study, this paper shows that very careful analysis is needed…

Continued advances in the semiconductor industry will require the introduction of new materials and processes concurrent with shrinking device dimensions. These simultaneous demands drastically reduce margins for error and necessitate an increasingly quantitative understanding of semiconductor processes. Leaders of the…

One very useful idea in AI research has been the notion of an explicit model of a problem situation. Procedural deduction languages, such as PLANNER, have been valuable tools for building these models. But PLANNER and its relatives are very…

If we are to understand how we can build machines capable of broad purpose learning and reasoning, we must first aim to build systems that can represent, acquire, and reason about the kinds of commonsense knowledge that we humans have…

This thesis confronts the nature of the process of learning an intellectual skill, the ability to solve problems efficiently in a particular domain of discourse. The investigation is synthetic; a computational performance model, HACKER, is displayed. Hacker is a computer…