Anytime algorithms offer a tradeoff between solution quality and computation time that has proved useful in applying artificial intelligence techniques to time-critical problems. To exploit this tradeoff, a system must be able to determine the best time ...

In this paper we describe an approach to allocating a set of tasks to a set of resources or processors. The novelty of the approach has to do with the way decisions are performed. Rather than making one decision about one resource (or one task) at a ...

This paper proposes a general natural language interface for operating systems. It adopts an Application-Independent Hierarchic approach (AIH) to developing general natural language interfaces. AIH separates the application-specific part of natural ...

The checkers program Chinook has won the right to play a 40-game match for the World Checkers Championship against Dr. Marion Tinsley. This was earned by placing second, after Dr. Tinsley, at the U.S. National Open, the biennial event used to determine ...

In this paper, we generalize the language version determination problem by relaxing the assumption of version subset relationship. The search algorithms proposed for the generalized problem involve constant search time using a hash table to implement ...

Different flow shops are characterized by different-often wildly different--preferences and constraints. While simple heuristics often permit efficient construction of excellent schedules, the discovery of such heuristics generally depends on deep ...

An interactive generation of a solution to a 3 × 3 × 2 cube-like problem is presented.

Several articles have appeared in SIGART Newsletter on the game of Mastermind during the recent three to four years (1 - 8). In particular, P. Norvig described a heuristic for obtaining an approximation to the optimal solution(1). In this article, ...

This paper reports a system with unexpected features. Starting from scratch, it learns to synthesize the function between the input and the output of a black box, which receives N bits and produces one. After being trained with one pass of a random ...

Management Analysis Company, located in San Diego, is a general consulting corporation dealing almost exclusively with nuclear power generation.

We have now been running Fredkin competitions designed to find out how good the best computer chess entities really are, since 1980. These have always taken the form of computer-human competition, as this seems to be the way to bring reality to the ...