Size-depth trade-offs for threshold circuits

DOI10.1145/167088.167233zbMath1310.94243OpenAlexW1991009204MaRDI QIDQ5248524

Ramamohan Paturi, Russell Impagliazzo, Michael E. Saks

Publication date: 7 May 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/167088.167233

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Related Items

A size-depth trade-off for the analog computation of Boolean functions