Relevance of recent Tripos questions to the 06/07 Computation Theory course
- 2008, paper 5 question 10
- Relates to Lectures
4-5.
- 2008, paper 6 question 10
- Relates to Lectures
9-12.
- 2007, paper 3 question 7
- Relates to Lectures
2-4.
- 2007, paper 4 question 6
- Relates to Lectures
11-12.
- 2006, paper 3 question 7
- Relates to Lectures
2-4 and 6-7.
- 2006, paper 4 question 9
- Relates to Lectures
8-10.
- 2005, paper 3 question 7
- Relates to Lectures
1-5.
- 2005, paper 4 question 9
- Relates to Lectures
11-12.
- 2004, paper 3 question 7
- Relates to Lectures
6-7.
- 2004, paper 4 question 9
- Relates to Lectures
9-12.
- 2003, paper 3 question 7
- Relates to Lecture 2.
- 2003, paper 4 question 9
- Relates to Lectures
2 and 6-10.
- 2002, paper 3 question 6
- Relates to Lectures
3-5.
- 2002, paper 4 question 6
- The rest of the question relates to
material from Lectures 8-12.
- 2001, paper 3 question 9
- Parts (a)-(c) were
covered in Lecture 6; limitative results like part (d) [think
about the Halting Problem!] were treated in terms of register
machines, so you have to think about the Turing machine
analogues of those results.
- 2001, paper 4 question 8
- Relates to Lectures 8-10.
- 2000, paper 3 question 9
- Relates to Lectures
2-5. [A "2-register machine" is a register machine...with two
registers.]
- 2000, paper 4 question 8
- Relates to Lectures
11-12.
- 1999, paper 3 question 9
- Relates to Lectures
2-4.
- 1999, paper 4 question 1
-
Was not covered by the course this year.
- 1998, paper 3 question 9
- The first part of
the question tests general knowledge about the models of
computation introduced in the first half of the course. The last
part of the question was covered, albeit very briefly in
Lecture 7.
- 1998, paper 4 question 8
- The first paragraph
was covered in Lecture 7. The rest of the question relates to
material from Lectures 8-12.
- 1997, paper 3 question 9
- The question relates
to the unsolvability of the Halting Problem for Turing
machines. So strictly speaking it was not covered by this year's
course (which treats the Halting Problem in terms of register
machines), but Lecture 6 gives enough information to have a go!
- 1997, paper 4 question 8
- Relates to Lectures
11-12.
- 1996, paper 3 question 9
- Relates to Lectures
3-5.
- 1996, paper 4 question 8
- Relates to Lectures
11-12.
- 1995, paper 3 question 9
- Relates to Lectures
3-5.
- 1995, paper 4 question 9
- Relates to Lectures
8-10.
|