# Artificial Intelligence

G22.2560

Monday, 7:00-9:00.

Warren Weaver Hall room 202.

**Professor Ernest Davis**
### Reaching Me

- Email:
- phone: (212) 998-3123
- office: 329 Warren Weaver Hall

Office hours: Tuesday 10:00-12:00, Wednesday 4:00-5:00
### Textbook:

*Artificial Intelligence: A Modern Approach* by Stuart Russell and
Peter Norvig (3rd edition)
###
Prerequisites:

Fundamental algorithms.
###
Requirements:

Problem sets and small programming assignments (50%), Final exam (50%).
### Description:

There are many cognitive tasks that people can do easily and almost
unconsciously but that have proven extremely difficult to program on
a computer. Artificial intelligence is the problem of developing
computer systems that can carry out these tasks.
This course will cover problem solving,
automated reasoning, and machine learning.
### Course topics:

- Introduction
- Search
- Games playing
- Logic and inference
- Reasoning with Uncertainty
- Machine Learning

### Instructions for class email list

Link to
the class email web page and follow the instructions there for
subscribing.
### Problem Sets and Programming Assignments

Problem Set 1 Due Feb. 8

Solution set 1

Programming Assignment 1 Due Feb. 22

Problem Set 2 Due Mar. 1

Solution set 2

Programming Assignment 2 Due Mar. 22

Problem Set 3 Due Mar. 22

Solution set 3

Problem Set 4 Due Apr. 5

Solution set 4

Problem Set 5 Due Apr. 19

Programming Assignment 3 Due May 3

Solution set 5

### Handouts

Propositional Logic

Davis-Putnam algorithm

Davis-Putnam: example.

Predicate calculus

Guide to expressing facts in first-order logic

1R Algorithm

ID3 Algorithm

ID3 Example

Independent Evidence

Naive Bayes for Text

Linear Separators and Support Vector Machines

Entropy

Clustering
Algorithms

Minimum Description
Length Learning

### Late policy on assignments

Assignments are due at the beginning of class on the due date. I will
accept it up to one week late with a penalty of 1 point out of 10. It
may be submitted either in hard-copy (preferred) or by email to the TA
in plain-text, PDF, or Word.
### Cheating

You may discuss any of the assignments with your classmates (or anyone else)
but * all * work for * all * assignments must be *
entirely * your own. Any sharing or copying of assignments will be
considered cheating. By the rules of the Graduate School of Arts and Science,
I am required to report any incidents of cheating to the department.
Department policy is that the first incident of cheating will result in the
student getting a grade of F for the course.
The second incident, by GSAS rules, will result
in expulsion from the University.
### Final Exam

The final exam will be given on Monday May 10, 7:00-9:00, WWH 202.
Outline of Final Exam

Sample Final Exam

Sample Final Exam Solutions