Skip to content

Lab 10

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

Download Exercises File

Green Exercises

  • Exercise 1 aims to familiarise you with PSPACE.
  • Exercises 2--4 aim to familiarise you with logarithmic space L.

There are no orange/red 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.