NUIMCrest CS403 - Computational Complexity Theory
Department of Computer Science, NUIM
Lab Sheets and Class Tests

T Naughton, CS NUIM
Back to CS403 home


[Class test 1] (15 Nov 2002)
[Class test 1 (repeat)] (28 Nov 2002)
[Class test 2] [Solutions] (29 Nov 2002)
[Class test 3] [Solutions] (16 Dec 2002)


[Class test 1 - Turing machines and computability] [Solutions to Sect. B] (16 Nov 2001)
[Class test 2 - Turing machines and computational complexity] (10 Dec 2001)
[Class test 1 (repeat) - Turing machines and computability] [Solutions to Sect. B] (7 Feb 2002)

Test results (internal only)



  • See lab sheets from SE307

  • Last year's class tests:
    [Class test 1 - Turing machines and computability] [Solutions to Sect. B] (28 Nov 2000)
    [Class test 2 - TMs, computability, and complexity] [Solutions to Sect. B] (12 Dec 2000)
    [Class test 2 (repeat) - TMs, computability, and complexity] (23 Jan 2001)