ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Lower bounds for constant-depth circuits in the presence of help bits
Information Processing Letters
◽
10.1016/0020-0190(90)90101-3
◽
1990
◽
Vol 36
(2)
◽
pp. 79-83
◽
Cited By ~ 9
Author(s):
Jin-yi Cai
Keyword(s):
Lower Bounds
◽
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Related Documents
Cited By
References
Lower Bounds for Constant Depth Circuits
Texts in Computer Science - Theory of Computation
◽
10.1007/1-84628-477-5_38
◽
2006
◽
pp. 198-203
Keyword(s):
Lower Bounds
◽
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Lower bounds for constant depth circuits in the presence of help bits
30th Annual Symposium on Foundations of Computer Science
◽
10.1109/sfcs.1989.63530
◽
1989
◽
Cited By ~ 5
Author(s):
J.-Y. Cai
Keyword(s):
Lower Bounds
◽
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Lower bounds for constant depth circuits for prefix problems
Automata, Languages and Programming - Lecture Notes in Computer Science
◽
10.1007/bfb0036901
◽
2006
◽
pp. 109-117
◽
Cited By ~ 18
Author(s):
Ashok K. Chandra
◽
Steven Fortune
◽
Richard Lipton
Keyword(s):
Lower Bounds
◽
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Lower Bounds on Interactive Compressibility by Constant-Depth Circuits
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
◽
10.1109/focs.2012.74
◽
2012
◽
Cited By ~ 2
Author(s):
Arkadev Chattopadhyay
◽
Rahul Santhanam
Keyword(s):
Lower Bounds
◽
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Learning Constant-Depth Circuits
Encyclopedia of Algorithms
◽
10.1007/978-1-4939-2864-4_195
◽
2016
◽
pp. 1070-1074
Author(s):
A. A. Servedio
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Breaking the Minsky--Papert Barrier for Constant-Depth Circuits
SIAM Journal on Computing
◽
10.1137/15m1015704
◽
2018
◽
Vol 47
(5)
◽
pp. 1809-1857
Author(s):
Alexander A. Sherstov
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Constant depth circuits and the Lutz hypothesis
Proceedings 38th Annual Symposium on Foundations of Computer Science
◽
10.1109/sfcs.1997.646149
◽
2002
◽
Cited By ~ 2
Author(s):
Jin-Yi Cai
◽
D. Sivakumar
◽
M. Strauss
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
On Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction
Lecture Notes in Computer Science - Computing and Combinatorics
◽
10.1007/978-3-319-62389-4_21
◽
2017
◽
pp. 250-261
◽
Cited By ~ 1
Author(s):
Purnata Ghosal
◽
Om Prakash
◽
B. V. Raghavendra Rao
Keyword(s):
Constant Depth
◽
Identity Testing
◽
Constant Depth Circuits
◽
Depth Reduction
Download Full-text
Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits
Language and Automata Theory and Applications - Lecture Notes in Computer Science
◽
10.1007/978-3-642-28332-1_8
◽
2012
◽
pp. 83-94
Author(s):
Vikraman Arvind
◽
Yadu Vasudev
Keyword(s):
Boolean Functions
◽
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Learning Constant-Depth Circuits (1993; Linial, Mansour, Nisan)
Encyclopedia of Algorithms
◽
10.1007/978-3-642-27848-8_195-2
◽
2014
◽
pp. 1-5
Author(s):
Rocco A. Servedio
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close