Uniform constant-depth threshold circuits for division and iterated multiplication-Reference-Cited by-同舟云学术

Uniform constant-depth threshold circuits for division and iterated multiplication

Published:2002-12 Issue:4 Volume:65 Page:695-716
ISSN:0022-0000
Container-title:Journal of Computer and System Sciences
language:en
Short-container-title:Journal of Computer and System Sciences

Author:

Hesse William,Allender Eric,Mix Barrington David A.

Publisher

Elsevier BV

Subject

Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science

Reference55 articles.

1. On TC0, AC0, and Arithmetic Circuits;Agrawal;J. Comput. System Sci.,2000

2. Reducing the complexity of reductions;Agrawal;Comput. Complexity,2001

3. E. Allender, The division breakthroughs, L. Fortnow (Ed.), The Computational Complexity Column, EATCS Bull. 74, (2001), 61–77.

4. E. Allender, A. Ambainis, D.A. Mix Barrington, S. Datta, H. LêThanh, Bounded depth arithmetic circuits: counting and closure, in: Proceedings of the 26th International Colloquium on Automata, Languages, and Programming (ICALP), Lecture Notes in Computer Science, Vol. 1644, 1999, pp. 149–158.

5. Uniform circuits for division;Allender;Electron. Colloq. Comput. Complexity,2000

Cited by 120 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Are Targeted Messages More Effective?;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08

2. The Power Word Problem in Graph Products;Theory of Computing Systems;2024-05-07

3. Nondeterministic Quasi-Polynomial Time is Average-Case Hard for \(\textsf{ACC}\) Circuits;SIAM Journal on Computing;2024-02-23

4. Derandomization vs Refutation: A Unified Framework for Characterizing Derandomization;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

5. Improved Linear Decomposition of Majority and Threshold Boolean Functions;IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems;2023-11