FINAL - Spring 2008 - Review Sheet
===================================
EXAM DATE:  Wednesday, May 21st, 2008, 12-1:50pm, OCNL121


FORMAT: I will select a combination of:  
             T/F, multiple choice, matching, short answer, 
	     code trace, work problem, and 1 essay.


SOURCES for REVIEW:
===================
* Kurzweil site ('brain' - terminology)
* Kurzweil book (concepts, visions, & essay material)
* class notes
* class labs
* online Select Lectures (CGW; Intro; Search applet;....)


TOPICS:
=========
General AI Concepts 
	"AI"; "Intelligence"; Strong-AI; Weak-AI; 
	the Three Fundamental (differing) Views/Perspectives on AI
	interdisciplinary interests & example applications
	Turing Machine and significance on computability
	Turing Test for measuring General Intelligence
	Physical Symbol System Hypothesis
	Symbolic -vs- Sub-symbolic methods
	
Basic Computing / Programming
	Problem solving
        language translation; inferencing; 
	Programming languages (like lisp) and Hi-level tools (like CLIPS)

Knowledge Representation	
	syntax Vs semantics
	symbolic structures (rules; factlist; ..)
	sub-symbolic systems / soft-computing (nnets; GAs; fuzzy logic)

Inferencing / Reasoning / Expert Systems
	soundness; completeness; brittleness; domain-specific
	forward/backward chaining; conflict resolution
	major components (STM; LTM; inference engine; agenda)
	

Search Methods
       uninformed (depth; breadth) vs informed (heuristics)
       efficiency ; time/space
       convergence (complete) guarantees
       Solution (path); Goal state or Goal Criteria
       Search space  (tree) / State Space (graph)

Artificial Neural Networks
       general concepts / representation / limitations
       benefits / parameters (epochs, training rate,
          inputs, outputs, hidden units, training, etc.)
        OCR example

Soft Computing (NNETS, GAs, Fuzzy) - all address intractable (complex)
      problems; not guaranteed; stochastic; heuristics; learning;...
      (eg. Genetic Algorithms -> rely on 'fitness function' for goodness)
       
Visions and Videos 
* Kurzweil's
* agent examples from (Honda Asimo; Sony Qrio; MIT Kismet)
  (others you might recall include Big Dog; Aibo; A.L.I.C.E;
   Ramona; Eliza; PacBot; Roomba; ...etc.)  

CURRENT STATUS OF ... (do you have a better idea? can you give supporting evidence)
* Robotics / NLP / Vision / autonomous ground vehicles / Medical experts / etc.



Code Understanding (be able to trace a simple example or two, like those from labs)
===================================================================================

Shrink / Lisp - rules and pattern matching ('match'/'member')

CLIPS / Expert Systems
	defrules, facts (asserts), agenda (stack or satisfied rules),
	pattern matching (?, $, placeholders, variables, retract stmts)
	salience
	conceptual representations (taxonomies and flow charts)


ESSAY - Will ask you to respond to a question about Kurzweil's vision(s),
      as exemplified in his book.  BRING YOUR BOOK ... you may use it to
      reference specific pages.  I will post a couple example questions
      by Friday, May 16th, for you to ponder.

==================================================================================