AI: 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.