9
FO and AC0
•Theorem FO(All) µ non-uniform AC0
•
•
•Proof sketch in class (hint: it’s simple…)