Skip to content

Lab 8

The exercises for this week are available below for download as a PDF file.

Download Exercises File

Green Exercises

  • Exercise 1 gets you to practise the technical definition of big-O notation.
  • Exercise 2 shows how to work out the result of adding, multiplying and composing functions.
  • Exercises 3--4 walk you through designing algorithms for P problems.
  • Exercises 5--6 walk you through designing verification for NP problems.

There are no orange exercises this week.


In advance of your lab session, you need to:

  1. Refresh your knowledge of the key concepts covered in the lecture videos.
  2. Attempt to solve the green exercises.
  3. Then attempt the orange exercises.
  4. Highlight any challenging exercises to ask about them during your lab sessions.
  5. If you want to attempt the advanced/optional (red/blue) exercises then do so.