scientific article; zbMATH DE number 619538

zbMath0797.68074MaRDI QIDQ4302459

H. James Hoover, P. W. Beame, Stephen A. Cook

Publication date: 13 September 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmcircuit complexitymultiple productsspace complexitycircuit depthinteger divisionpoweringdepth complexityoptimal depth Boolean circuits

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items

RelativizedNC ⋮ Scooby: improved multi-party homomorphic secret sharing based on FHE ⋮ On the power of small-depth threshold circuits ⋮ Multiplication is the easiest nontrivial arithmetic function