Lecture 3:
Introduction to computer science

Contents of lecture (preliminary):

  • What is computer science?
  • Computational classes and complexity
  • Finite state machines (FSM)
  • Turing Machines (TM)
  • Quantum Turing Machines (QTM)
  • Basics of logic design
  • Logic gates
  • Physics of logic devices
  • Logically reversible and irreversible gates

    Lecture notes

    Literature

    Included in the Compendium:

  • Extracts from Feynman Lectures on Computation
  • Extracts from Feynman Lectures on Computation
  • Extracts from Feynman Lectures on Computation
  • Extracts from Feynman Lectures on Computation

    Further reading:

  • N.N.

    Links