Computational complexity
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/computational-complexity
Past exam of the computer science course of the University of Oxford 2015 Computational complexity by 
Codex 0 2026-10-31
Codex 0 2026-10-31Solutions 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.[ref]
Computational Complexity examination paper of the University of Oxford (2015). Cover and printed pp. 2–4, Questions 1–3
The solutions use the original printed notation; the integer parity convention needed in Question 3(e) is stated there explicitly.
New to topics? Read the docs here!