Any-dimension Algorithms and Real-time AI.
Date de publication : 1992
Éditeur : University of Michigan, Computer Science and Engineering Division, Department of Electrical Engineering and Computer Science
Nombre de pages : 15
Résumé du livre
Abstract: "In this paper, we extend the concepts underlying the any-time computation paradigm to other measures of resource usage or output quality. The resulting notion of any-dimension algorithms forms a generally useful approach to bounded-resource computations. We discuss features and extensions of any-dimension algorithms that allow them to provide guarantees on more than one performance dimension. We then show how the any-dimension paradigm provides a concise expression of the difficulties inherent in real-time AI systems. This viewpoint clarifies the tradeoffs that must be made to achieve the conflicting goals of real- time and AI methods, and we briefly describe the architectural approach we are developing to make these tradeoffs."