Readings and Lectures Notes

Week3 Reading

Turing's origional paper on Turing Machines PDF

Quantum Computational Complexity by John Watrous (University of Waterloo) PDF

The Most Important Unsolved Problem in Computer Science (Scientific American) Link

Lecture Notes: Turing Machines