Test 3 ====== Covers NP-completeness (I-V) and Computability (I-III) 3 questions 2 questions on NP-completeness and 1 question on computability one of the NP-completeness questions is in the style of Q3 in PS3 (but of course shorter). The question on computability is worth 50% of the test, and it has 3 parts, so in terms of content it is half of the test.