PHL309 Logic, Language, and Thought
Professor: Craig DeLancey
Final exam in our classroom, 10:30-12:30 am.
Some study questions:
- Explain the Turing test (what is the test set-up?
What is this strange set-up meant to control for?).
(Some folks -- for shame! -- forgot this very important
concept. Turing calls it the "imitation game," but it
is now called the "Turing Test."
- Stating and understanding Godel's First
- Stating and understanding Godel's Second
- Knowing how to give an informal intepretation of the
- Understanding Godel numbering;
- Basic understanding of Turing machines;
- Making a simple Turing machine;
- What is the Church-Turing thesis?;
- the Halting Problem and either reductio ad absurdum
argument showing the problem cannot be solved (that is,
prove the Halting result using either the diagonal
argument or the impossible machine argument);
- Definition of Descriptive Complexity and Chaitin Random;
- interpreting the import of the Halting Problem;
- the Incompressibility Result;
- What are: Platonism, Kantianism, Logicism, Formalism,
- What is the Lucas-Penrose argument against the claim
that human thought is [all] computation.
Tentative Assignments (subject to revision)