4. Introduction to Classical Computing

by Jul Jon R. General

Learning Objectives:

• Students will be able to discuss the basic principles of classical computing, with focus on the circuit model of computing and Boolean algebra.

4.1. Computational Problems and Their Inherent Hardness

4.2. Models of Computation

4.3. Circuit Model of Computation

4.4. Boolean Algebra

4.5. Reversible Computation

4.6. Computational Complexity