Key SequenceNotationNew Conceptscircuitscomplexity measures of circuitssize (circuits)depth (circuits)circuit familyp-uniform familyuniform (complexity theory)size complexityP/polyp-uniform P/poly is exactly Padvice-taking TMImportant Results / Claimscircuit’s contrasts with TMsp-uniform P/poly is exactly Pexpanding P towards P/polyQuestionsInteresting Factoids