Computational Complexity
Part 2:
From Randomness to Quantum Computing
Lecturer: Prof. Cristian (Cris) S. Calude
Textbook:
M. Sipser.
Introduction to the Theory of
Computation,
PWS Publishing Company, Boston, 1997.
Recommended Reading:
C. C. McGeoch. Adiabatic Quantum Computation and
Quantum Annealing. Theory and Practice,
Morgan & Claypool Publishers, 2014.
Handout:
From Randomness to Quantum Computing
Assignments:
Assignment 1,
Assignment 2
Extra material: