Skip to content
On this page

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.