Lecture Notes

• Introduction and Overview - (slides)
• While Language (Syntax) - (slides)
• Data Flow Analysis - (slides)
• Monotone Frameworks - (slides)
• Control Flow Analysis - (slides)
• Correctness - (slides)
• Abstract Interpretation - (slides)
• Probabilistic Program Analysis - (slides)

Tutorial Notes

• Tutorial 1, 17 October (Model Answers)
• Tutorial 2, 24 October (Model Answers)
• Tutorial 3, 31 October (Model Answers)
• Tutorial 4, 7 November (Model Answers)
• Tutorial 5, 14 November (Model Answers)
• Tutorial 6 (Model Answers)

Teaching Schedule - Autumn Term

• Lectures: Tue 14:00-16:00 and Thu 9:00-11:00 in 145
• Tutorials: Typically Tuesday
• Coursework Test 1 - 26 October
• Coursework Test 2 - 21 November

Lecture Notes

• Register Machines
• Univversal Register Machine
• Halting Problem
• Turing Machines
• Lambda Calculus

Tutorial Notes

• Tutorial 1, (Model Answers)
• Tutorial 2, (Model Answers)
• Tutorial 3, (Model Answers)

Teaching Schedule - Autumn Term

• Lectures: Tue 11:00-12:00 and Fri 17:00-18:00
  
• Tutorials: Fri 16:00-17:00
  
• Coursework
  

Lecture Notes

• Quantum Physics and Concepts (Slides).
• Quantum State and Evolution (Slides).
• Quantum Measurement and Registers (Slides).
• Quantum Gates and Circuits (Slides).
• Quantum Cryptography and No Cloning (Slides).
• Quantum Algorithms: Deutsch Problem (Slides).

Lecture Notes

• Day1: Computation and Probability - (print version)
• Day2: A Probabilistic Language and its Semantics - (print version)
• Day3: Probablistic Abstract Interpretation - (print version)
• Day4: Data Flow Analysis and Regression - (print version)
• Day5: Logic and Analysis - (print version)