Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This graduate lecture introduces circuit complexity within computational complexity theory. It examines circuit representations, size and depth, constant-depth circuits, uniform and nonuniform constructions, circuit lower bounds, and their relationships to Turing-machine computation.
