Uniform Constant-Depth Threshold Circuits for Division and Iterated Multiplication William Hesse1

Source URL: ftp.cs.rutgers.edu

• Circuit complexity
• FO
• ACC0
• AC0
• DLOGTIME
• BIT predicate
• Computational complexity theory
• AC
• TC0
• Theoretical computer science
• Applied mathematics
• Complexity classes