noc21-cs49-lec38
1 Video View·Dec 1, 2023
Some more discussion on circuit lower bounds -- the class ACC0 (AC0 circuits with ``counters''). Introduction to communication complexity - the model, basic definitions, parity example.
Some more discussion on circuit lower bounds -- the class ACC0 (AC0 circuits with ``counters''). Introduction to communication complexity - the model, basic definitions, parity example.