CMSC 421 -- Spring 2003 - What we have learned and Study Guide

 

1 - Some philosophy of AI  (Chapter 1)

                  What is Intelligence?

                  How do we operationalize intelligence?

                  What is the Turing test?

                  Is Eliza Intelligent?

 

2 - Non-symbolic intelligence (Chapter 2-5)

                  What do the "lower orders" do?

                  - Sensing

                  - Neutral Nets

                  What are the limits of these approaches?

 

3 - Search in AI (Chapters 8-9)

                  What is a heuristic

                  How can we extend search (Dykstr'as alg.) with a heuristic -- A*

                  What are the limits of A*  (need for admissible heuristic)

                  Relationship between different heuristics

 

4 - Using Search (Game Playing as example (Chapter 11-12)

                  Mini-Max  (with Alpha-Beta pruning)

                  two player zero-sum games

                  adding chance and probability

                  non-zero sum games (heuristics, etc.)

 

5 - Logic and Symbolic AI (Chapter 13-16)

            Is human memory like logic

            Propositional logic

                        reduction to CNF

                        resolution

                        resolution algorithm

                        limitations of propositional logic

            Predicate (First order) Logic

                        representation in FOL

                        reduction to CNF (incl. skolemization)

                        resolution

 

 Guest lectures

                  Vision (Chapter 6)

                  Natural Language (Chapter 24)

                  Bayesian Representation (Chapter 20)

                  Arguments against AI

                                    What are they?

                                    What do you think?

 

Movies

                  2001: A space Odyssey

                                    - HAL, and why he behaves as he does

                  Forbidden Planet

                                    - Robby, and why he acts as he does