SCXT 350
Introduction to Cognitive Science
Bob Matthews
Department of Mathematics and Computer
Science
Fall, 2002
Administrivia
- Meeting times: MWF 2:00 - 2:50 T124
- Final Exam: The final exam for this class is scheduled
for 4:00 PM Wednesday, Dec. 18
- Instructor:
- Bob Matthews (email matthews@ups.edu)
- Thompson 501
- Extension 3561
- Office hours (tentative):
- 4:00 PM MTThF
- Or by appointment.
If you catch me free at any time, please feel free to drop in.
Messages sent via email are welcome, and can be used to ask a
question or to set up an appointment.
- Textbook
- Required: Copeland, Jack: Artificial
Intelligence: A Philosophical
Introduction. Blackwell Publishers 1993. Barns
and Noble have copies if you can't find them anywhere
else.
- Required: Coursepack (available during
the second week of the term)
- Course Notes: Course notes will be available on
Plato.
All books are currently available at the Bookstore. Additional
references can frequently be found at Boarders or at
amazon.com.
Weekly reading and lecture schedule
Assignments
Some Links:
Read And Respond Exercises:
Exam reviews
Term Paper/Project (TBA)
Evaluation
- Three hour exams + a comprehensive final: 70% (The final exam
will have the weight of two hour exams)
- Written and programming exercises: 15%
- Term Paper: 15%
- Exams and homework are generally returned within a week.
- You are responsible for reading and lecture material in the
course. While I do not take roll, regular attendance is a
good idea. I will be reading the class role on a fairly
regular basis, but that is in an effort to get to know your
names. I have a terrible time with names.
Percentages may be adjusted in the first several weeks of the term
- check back here for details.
Notes:
This is a single-instructor offering of a course that has been
team-taught for many years now (the other members of the team have
been Bill Beardsley (Philosophy), Cathy Hale (Psychology) and Tom
Fikes (now at Santa Barbara)). While this section reflects the
experiences of an enjoyable and intellectually challenging
collaboration, this section of the course this semester does reflect
the instructor's personal interests. While we will be looking at
matters in computer science, philosophy, and psychology, the emphasis
will be on examining the notion of a computational model for
intelligence (i.e., primarily computer science and philosophy). This
is by way of an apology to those who might want to see more
psychology in the course, but I wanted to be honest with
everyone.
Read-and-respond exercises: For several of the assigned readings
(all of the readings in the course pack), I will ask for a
(word-processed) summary in your own words of the main points and
arguments in the reading. These will be graded as follows:
- Exceptional response: 9 - 10 pts
- Comprehensive, well-written response: 7 - 8 pts.
- Good summary of the main points: 5 - 6 pts.
- Minimal response: 3 - 4 pts.
- No response: 0 pts.
These "read and respond" assignments will be due at the start of
class on which the reading is scheduled to be discussed. I will
expect at least a solid paragraph for each one, but most will require
more. No more than a (single-spaced 12 pt) page should be written for
any of the readings.
Although email is great for informal discussions and questions
about the course, assignments, exams, reading, etc., not all word
processing programs produce output readable by all computers.
Therefore, no email submissions of homework will be accepted
except by prior arrangement.
Finally, please note that the last day to withdraw with an
automatic "W" is Monday, September 30. Should you find yourself in
difficulty at any point in the semester, please make arrangements to
meet with me as quickly as possible.
Catalog Description:
This course will introduce students to the current state
of cognitive science by examining recent advances in artificial
intelligence, cognitive psychology, and the philosophy of mind and
language. Issues to be addressed include the nature of mental
representation, natural language processing, vision and
perception, cognitive development, and problem solving.
Prerequisites:
Completion of the Natural World core requirement and the
Mathematical Reasoning core requirement.
Learning objectives:
We have been asking about the nature of intelligence and
the nature of consciousness since we started asking questions
about ourselves and the world around us. With the advent of the
computer, we have started asking a much more narrow
question: Is intelligence, is consciousness
computational in nature?
This is the basic question (and the basic assumption) of
cognitive science. This course will not answer that question. We
don't have a convincing answer for it yet, and one may never be
found. What we will do during the course of this semester will be
to examine this question, to learn more about it, so that whatever
answer we find ourselves inclining to, we will be better
informed.
There are some specific objectives for this semester (in
addition to the more general ones outlined above):
- The student will gain an introductory understanding of what
it means to say that intelligence is computational (a full
understanding of that statement is, I believe, the basis for a
full and satisfying career). To this end, the student will
- Acquire a good understanding of what an algorithm is and
learn how to implement algorithms in the programming
language LISP
- Develop an introductory understanding of formal models
for computation, the limits of computation, the Chomsky
hierarchy, and the Turing-Church hypothesis
- The student will study some of the modern attempts to
demonstrate a computational model for intelligence through an
introduction to the discipline of artificial intelligence,
including introductions to knowledge representation, search,
and artificial neural networks.
- Finally, the student will explore some of the positions
taken in the ongoing discussion of this issue. We will look at
what the data from Psychology tells us. In Philosophy and
Linguistics, we will begin with Descartes, and look (and
discuss) Turing, Gelernter, Newell and Simon, Penrose, Searle,
and others, finishing with a partial response to Descartes
given to us by Chomsky and others.
- The student should know that the instructor has no definite
answers to the questions posed in this course, though he does have
some positions he is happy to share. The instructor recognizes
that there are good and thoughtful people (including several
smarter than he is) who take contrary positions. Much of the
effort of the course, then, will to be to develop an understanding
of these issues sufficient to inform the student's future
deliberation on them.
This is, I believe, one of the great questions of our time, and
one which is unlikely to be answered soon. But it is great fun to
explore and to discuss, so let us begin.
Schedule
Note: Please note that, except for scheduled University
events and exam dates, the schedule of topics, readings, and
assignments is tentative. Please refer to the current weekly
schedule posted above. It may be necessary to change an exam date: if
that happens, I will give you at least a week's notice and make
alternate arrangements for students unable to take the exam on the
rescheduled date. Please inform me of any conflict between the dates
entered here and those in the catalog and course schedule. In the
event of any conflicts, the catalog and course schedule have the
final say. Please note: The final exam in this class
will be a take-home final available on the last day of class and due
at 10:00 AM Friday, Dec. 15.
The course is in roughly six parts:
- Introduction to the problem
- Descartes
- Marr
- Algorithms and computation
- Turing's response to Descartes
- A brief introduction to artificial intelligence
- History
- Knowledge Representation (a survey)
- Human information processing and problem solving
- Search
- Expert systems
- More on computation
- Basic models for computation
- The Turing Machine
- Computation and language: the Chomsky hierarchy.
- The Physical Symbol Systems Hypothesis
- The connectionist approach
- Other views: Model, tool, or no connection at all?
- Gelernter
- Penrose
- Pinker
- Searle
- Response to Descartes
- Natural Language Processing
Since we have a textbook mostly driving the discussion, we will
not necessarily discuss things in the order above. The tentative
schedule of readings and examinations is as follows. Please note that
several of the readings overlap.
SCXT 350 Lecture Schedule
DRAFT
Fall 2002
Notes:
- This should be considered very much a document in development.
While I will try as much as possible to stick to the posted exam
dates, the schedule of lectures and homework will likely change as
the term progresses. Updates, and detailed weekly plans, will be
posted on this home page.
- Please note that reading assignments for an individual lecture
should be completed before the lecture. Readings may include
handouts to be provided, and may also include readings in books on
reserve. When a reading calls for a response, the printed response
must be turned in at the start of the lecture. In some
cases, I may call for a response following discussion.
Exam Schedule:
I will try very hard to adhere to the following exam schedule. If
it becomes necessary to change the date of an exam (except, of
course, the final exam over which I have no control), I will give the
class advance notice, and work to make arrangements for students who
can not take the exam on the changed date.
The date and time of the final exam is fixed by the Registrar.
Should the date and time I have for this exam conflict with the
announced schedule, the Registrar's schedule will apply.
- Exam 1: Friday, Oct. 4
- Exam 2: was Friday, Nov. 1 has been rescheduled to
Wednesday, Nov. 6 due to a conference on Nov. 1
- Exam 3: Friday, Dec. 6. Please note that this is in the last
full week of classes.
- The final exam for this class is scheduled for 4:00 PM
Wednesday, Dec. 18. It is expected to be a two-hour in-class
mandatory exam.
Weekly Schedules:
Fall 2002 Schedule
Important Note: University dates are taken from the Master
Calendar and from the schedule of final exams. If there is a
disagreement between the dates below and those dates, the master
calendar and Fall 2000 schedule documents are the correct dates.
Please let me know if you spot any schedule disagreements.
Notes:
- This should be considered very much a document in development.
While I will try as much as possible to stick to the posted exam
dates, the schedule of lectures and homework may change as the
term progresses. Updates, and detailed weekly plans, will be
posted on the home page (this page).
- Please note that reading assignments for an individual lecture
should be completed before the lecture. Readings may include
handouts to be provided, and may also include readings in books on
reserve.
- The official schedule for the Fall term can be found
here.
- The official schedule for final exams can be found here.
- Final Exams begin Monday, Dec. 16.
- CSci 261 T322 9:00 MWF, 9:30 Th:. 8:00 AM
Thursday, Dec. 19
- CSci 431 T311 3:00 MWF, 2:30 Th: 8:00 AM Tuesday,
Dec. 17
- SCXT 350 T124 2:00 MWF: 4:00 PM Wednesday, Dec.
18
Fall 2002 Lecture Schedule
Week 1: Monday, Sept. 2
- Topic: Introduction
- Reading: Copeland, chapters 1, 2
- Other Notes:
- Monday, Sept. 2 is Labor Day (no classes)
Week 2: Monday, Sept. 9
- Topic: A gentle introduction to computation through Lisp
- Reading: notes
- Other Notes
Week 3: Monday, Sept 16
- Topic An introduction to AI
- Reading:
- Copeland Chapter 3
- Coursepack (Turing)
- notes
- Other Notes
Week 4: Monday, Sept. 23
- Topic:
- Marr's levels of explanation
- Survey of AI
- Reading:
- Coursepack (Marr)
- Copeland chapters 4,5
- Notes
- Other Notes
- The first hour exam will be next Friday
Week 5: Monday, Sept. 30
- Topic: Problem solving in humans and computers
- Reading: Coursepack (expertise)
- Other Notes
- Monday is the last day to drop with an automatic 'W'.
- The first hour exam will be Friday, Oct. 4.
Week 6: Monday, Oct. 7
- Topic Search
- Reading: Handouts
- Other Notes
Week 7: Monday, Oct. 14
- Topic: Problem solving in computers: Expert
Systems
- Reading: Handouts on CLIPS
- Other Notes
Week 8: Monday, Oct. 21
- Topic: Memory in humans and computers
- Reading: Handout
- Other Notes
- Monday is Fall Break Day (no classes)
Week 9: Monday, Oct. 28
- Topic: Knowledge Representation and Semantic
Networks
- Reading: Handouts
- Other Notes
- The second hour exam will be next week (note change)
Week 10: Monday, Nov. 4
- Topic: What is computation?
- Reading:
- Handouts
- Copeland chapter 6
- Other Notes
- Exam #2 will be Wednesday, Nov. 6 (note change)
Week 11: Monday, Nov. 11
- Topic: The Physical Symbol System Hypothesis and
GOFAI
- Reading: Coursepack (Newell and Simon)
- Other Notes
- Pre-registration for Spring semester starts
Week 12: Monday, Nov. 18
- Topic: Two Responses: Searle and Neural
Networks
- Reading
- Other Notes
Week 13: Monday, Nov. 25
- Topic: Neural Networks
- Reading
- Other Notes
- Thanksgiving Vacation Thursday and Friday (no classes)
- The third hour exam will be next week
Week 14: Monday, Dec. 2
- Topic: An answer to Descartes
- Reading:
- Copeland chapters 7 - 9 (read for discussion)
- Coursepack (Pinker)
- Other Notes
- Exam #3 will be given on Friday, Dec. 6. Please
note that this is in the last full week of classes.
Week 15: Monday, Dec. 9
- Topic: Wrap-up, catch-up, and general
discussion
- Reading
- Other Notes
- Last day of class is Wednesday, Dec. 11
- Thursday and Friday are in the Reading Period
Week 16: Monday, Dec. 16
- Topic Final Exams
- The final exam for this class is scheduled for 4:00 PM
Wednesday, Dec. 18. It is expected to be a two-hour in-class
mandatory exam.
Return to my
home page