Planar acyclic computation

DOI10.1016/0890-5401(91)90003-KMaRDI QIDQ751805zbMATH OpenOpenAlexFDO

Authors D. Kharzeev

Publication date 1991

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0890-5401(91)90003-k

zbMATH Keywords

circuit complexityplanar acyclic circuit

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Boolean functions (06E30) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• On the planar monotone computation of Boolean functions
• scientific article; zbMATH DE number 4172377
• On the complexity of planar Boolean circuits
• Constant width planar computation characterizes ACC\(^{0}\)
• scientific article; zbMATH DE number 3906394

Cites work

• scientific article; zbMATH DE number 3858396 (Why is no real title available?)
• scientific article; zbMATH DE number 3877215 (Why is no real title available?)
• scientific article; zbMATH DE number 3905849 (Why is no real title available?)
• scientific article; zbMATH DE number 3906395 (Why is no real title available?)
• scientific article; zbMATH DE number 3958731 (Why is no real title available?)
• scientific article; zbMATH DE number 3980512 (Why is no real title available?)
• scientific article; zbMATH DE number 4012495 (Why is no real title available?)
• scientific article; zbMATH DE number 42045 (Why is no real title available?)
• scientific article; zbMATH DE number 3628385 (Why is no real title available?)
• scientific article; zbMATH DE number 3999284 (Why is no real title available?)
• Applications of a Planar Separator Theorem
• Feasible arithmetic computations: Valiant's hypothesis
• Logarithmic Depth Circuits for Algebraic Functions
• Optimal three-dimensional VLSI layouts
• Optimal three-dimensional layouts of complete binary trees
• Planar Crossovers
• The performance of multilective VLSI algorithms
• Three-Dimensional Circuit Layouts
• Three-Dimensional VLSI

Cited in

(1)

• scientific article; zbMATH DE number 25189 (Why is no real title available?)

This page was built for publication: Planar acyclic computation

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