Artificial Intelligence  What is AI?  The study of computations that make it possible to PERCEIVE, REASON, and ACT  Computing, perceiving, reasoning, acting

Computing  What is computing?  Alan Turing and turing machines established the limits of computation  Is intelligence achievable within the limits of computation?

Intelligence  Perception, reasoning, action  Consider Eliza

Intelligence  Reasoning: Consider Chess  1996 Kasparov beat Deep Blue  1997 Deep Blue beat Kasparov and retired to computer heaven  Is Deep Blue intelligent because it can beat you and me easily and is currently world champion at chess?

Intelligence  Perception and Reasoning: Consider football or basketball

Turing Test  Alan Turing came up with the turing test  If you cannot distinguish a human’s responses from a computer’s, the computer is intelligent

CS 476 / CS 676  Representational issues permeate the course  Search – Chess  Expert systems – Mycin or Xcon  Logic - reasoning  Learning ID3, Neural Nets, Genetic algorithms

Syllabus  Programming assignments  Exams  Project Teams Grad projects must involve learning Flexible and customizable Presentations

Fox, Farmer, Goose, Grain  A farmer wants to move himself, a hunrgry silver fox, a hungry, fat goose, and a sack of tasty grain across a river. Unfortunately, his boat is so tiny he can move only one of his possessions across on any trip.