Boolean circuits are the main object of study in circuit complexity; a formal language can be decided by a family of Boolean circuits, one circuit for each possible input length.
Boolean circuits are the main object of study in circuit complexity. A formal language can be decided by a family of Boolean circuits. Boolean circuits are one circuit for each possible input length.