November 5, 2025
Wednesday of Week 11
Topics of the day
- Alpha-beta pruning
- Nature of intelligence
- Database components
- Relational models
Suggested readings
- Sections 17.1, 4.4.3 from George Luger, Artificial Intelligence, 5e
- Sections 16.1, 4.4.3 from George Luger, Artificial Intelligence, 6e
- Sections 2.4, 5.1 from Ramez Elmasri and Shamkant Navathe, Fundamentals of database systems, 4e
- Sections 2.4, 3.1 from Ramez Elmasri and Shamkant Navathe, Fundamentals of database systems, 6e
- Section 1.2 from Jeffrey Ullman and Jennifer Widom, A first course in database systems, 2e
- Section 3.1 from Mark Allen Weiss, Data structures and algorithm analysis in C++, 3e
Online references
- Turing test (en.wikipedia.org)
- Chinese room (en.wikipedia.org)
- ELIZA (en.wikipedia.org)
- Turing, A.M. (1950). Computing machinery and intelligence. Mind, 59, 433-460. (www.csee.umbc.edu)
- How Machines Learn (CGP Grey) (www.youtube.com)
- Alpha-beta pruning (en.wikipedia.org)
- Branch and bound (en.wikipedia.org)
- Database (en.wikipedia.org)
- Relational database (en.wikipedia.org)
- Relation (en.wikipedia.org)
- Examples of CREATE/INSERT (alvinalexander.com)
Questions and exercises
- What did Turing think of the question "Can machines think?"? What did he identify as a better question to ask (and how did he answer it)?
Assignments
Today
- Project 3: A* due
- Project 4: Database out
Upcoming
- Homework 6 due (10 Nov)
- Homework 5 revision (10 Nov)
- Project 4: Database prep due (12 Nov)
