Investigating the Power of Circuits with $MO{D}_6$ Gates

Daniel J. Saunders

We consider the power of Boolean circuits with MOD${}_6$ gates. First, we introduce a few basic notions of computational complexity, and describe the standard models with which we…