= Computational complexity
{scope}
{title2=A12071W1}
Solutions to all three questions of the <University of Oxford> <computer science> finals paper held on 3 June 2015, Trinity Term 2015. The printed cover gives paper code A12071W1. Questions 2 and 3 are marked corrected in the source.<Computational Complexity examination paper of the University of Oxford (2015)>[Cover and printed pp. 2–4, Questions 1–3]{ref}
The solutions use the original printed notation; the <integer parity> convention needed in Question 3(e) is stated there explicitly.
Back to article page