home search a-z help
University of Cambridge Computer Laboratory
Commentary on Past Tripos Questions
Computer Laboratory > Course material 2005-06 > Computation Theory > Commentary on Past Tripos Questions

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.