bobgian@psuvax.UUCP (01/01/84)
1. (20) Why are you now sitting on this side of the room? Can you site
an AI system which used a similar strategy in deciding what to do?
2. (10) Explain the difference between vs CHRONOLOGICAL and DEPENDENCY-
DIRECTED backtracking.
3. (10) Compare and contrast PRODUCTION SYSTEMS and SEMANTIC NETWORKS as
far as how they work, what they can represent, what type of problems are
well-suited for solution using that type of knowledge representation.
4. (20) Describe the following searches in detail. In detail means:
1) How do they work?? 2) How are they related to each other??
3) What are their advantages?? 4) What are their disadvantages??
Candidate methods:
1) Depth-first 2) Breadth-first
3) Hill-climbing 4) Beam search
5) Best-first 6) Branch-and-bound
7) Dynamic Programming 8) A*
5. (10) What are the characteristics of good generators for
the GENERATE and TEST problem-solving method?
6. (10) Describe the ideas behind Mini-Max. Describe the ideas behind
Alpha-Beta. How do you use the two of them together and why would you
want to??
7. (50) Godel's Incompleteness Theorem states that any consistent and
sufficiently complex formal system MUST express truths which cannot be
proved within the formal system. Assume that THIS theorem is true.
1. If UNPROVABLE, how did Godel prove it?
2. If PROVABLE, provide an example of a true but unprovable statement.
8. (40) Prove that this exam is unfinishable correctly; that is, prove
that this question is unsolvable.
9. (50) Is human behavior governed by PREDESTINATION or FREE-WILL? How
could you design a formal system to solve problems like that (that is, to
reason about "non-logical" concepts)?
10. (40) Assume only ONE question on this exam were to be graded -- the
question that is answered by the FEWEST number of people. How would you
decide what to do? Show the productions such a system might use.
11. (100) You will be given extra credit (up to 100 points) if by 12:10
pm today you bring to the staff a question. If YOUR question is chosen,
it will be asked and everybody else given 10 points for a correct answer.
YOU will be given 100 points for a correct answer MINUS ONE POINT FOR EACH
CORRECT ANSWER GIVEN BY ANOTHER CLASS MEMBER. What is your question?
--
Spoken: Bob Giansiracusa
Bell: 814-865-9507
Bitnet: bobgian@PSUVAX1.BITNET
Arpa: bobgian%psuvax1.bitnet@Berkeley
CSnet: bobgian@penn-state.csnet
UUCP: allegra!psuvax!bobgian
USnail: Dept of Comp Sci, Penn State Univ, University Park, PA 16802