Computer Science 111  (Prof. Dobkin)

Problem Set 9:  
--------------
version of Tuesday December 4.

Please note that each part of this assignment is due at
a different time.  Please hand in all parts separately.

9a) is due by 5PM on December 10 via Email to dpd@cs
9b) is due by 5PM on December 12 via Email to dpd@cs
9c) is an exercise on the web to be completed before midnight December 14.
	You may do it in your dorm room or in the lab or anywhere else
	but you will want to do it from a machine within the Princeton network. 

9a) 
In class on December 11, we will discuss artificial intelligence.

The class will largely be a discussion of whether machines can
behave like humans and simulate human intelligence.

An original challenge was set 50 years ago by Alan Turing in
a now classic paper called ``Computing Machinery and Intelligence''.  
This paper provided a first definition
of a test, called the Turing test, that could be used to 
determine when machines had human intelligence.  This paper is
accessible as 

http://links.jstor.org/sici?sici=0026-4423%28195010%292%3A59%3C433%3ACMAI%3E2.0.CO%3B2-J

or you can reach if by going to http://www.jstor.org , browsing the
philosophy journals to get to the journal Mind and looking for 
Issue number 236 in Volume 59 (1950).

You will notice that this paper mentions many of the topics 
(e.g. state machines, universality, .. ) that we discussed earlier 
in the class.

A second view on the subject is provided by philosophers arguing
the nature of intelligence.  A reference here is the discussion
given at http://www.helsinki.fi/hum/kognitiotiede/searle.html

Your assignment is to read these 2 papers and to then 
prepare 1 or more questions for class discussion
on Tuesday December 11.

You must submit your question in an Email to dpd@cs.princeton.edu
by 5PM on Monday December 10 so that I can compile questions for class.


9b) 
In class on December 13, we will discuss the key ideas in the course.  To
stimulate the discussion, I'd like each of you to create 3 lists.  The first
list (of a few items) should mention the key ideas you learned.  The second 
list (of a few items) should mention the most interesting things that you
learned.  The third list (of a few items) should mention the most useful
skills you learned from the course.

You do not need to justify any of your answers in your submission -- short
answers are preferred.  I will assemble all fo the lists and we will
discuss in class on December 13.

Please submit your lists in an Email to dpd@cs.princeton.edu
by 5PM on Monday December 12 so that I can compile them before class.



9c)
Go to the web site http://www.cs.princeton.edu/courses/cs111/prob/assn9c/ 
and follow the instructions there.  You are being used as a tester in an 
effort to understand how people can best use a 3D search engine on the web.  
The exercise should be self explanatory and you should enjoy doing it.