Structured NC

DOI10.1007/3-540-51542-9_40MaRDI QIDQ4028911zbMATH OpenFDO

Authors Bertha Scholten, J. Van Leeuwen

Publication date 28 March 1993

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-51542-9_40

zbMATH Keywords

structured NC-circuits

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Depth-size trade-offs for parallel prefix computation
• Parallel Prefix Computation
• On the Decomposability of NC and AC
• A new class of depth-size optimal parallel prefix circuits
• Some notes on threshold circuits, and multiplication in depth 4

This page was built for publication: Structured NC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028911)