Artificial Intelligence: A Modern Approach

• A rational agent is one that acts so as to achieve the best outcome or, when there is uncertainty, the best expected outcome.

• A problem is called intractable if the time required to solve instances of the problem grows exponentially with the size of the instances.

• Despite the increasing speed of computers, careful use of resources will characterize intelligent systems. Put crudely, the world is an extremely large problem instance.