Computational Complexity

COMPSCI 750 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:
  • Handout: From Randomness to Quantum Computing
  • Assignments: Assignment 3, Assignment 4
  • Extra material: