Circuit Computations

Circuit Computations

Lecture #15: Introduction to Boolean Circuits

• Lecture Notes
• Supplemental Material
• Exercise

Lecture #16: Circuit Families and Their Properties

• Lecture Notes

cpsc 511/611 computer science faculty of science u of c

CPSC 511/611 intro to course deterministic computation nondeterministic computation space-bounded computation circuit computations randomzation, interaction and approximation structured models other topics assignments tests