ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
A logic for constant-depth circuits
Information and Control
◽
10.1016/s0019-9958(84)80062-5
◽
1984
◽
Vol 61
(1)
◽
pp. 65-74
◽
Cited By ~ 26
Author(s):
Yuri Gurevich
◽
Harry R. Lewis
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Related Documents
Cited By
References
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
On the Derandomization of Constant Depth Circuits
Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - Lecture Notes in Computer Science
◽
10.1007/3-540-44666-4_28
◽
2001
◽
pp. 249-260
◽
Cited By ~ 5
Author(s):
Adam R. Klivans
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Improved Bounds for Quantified Derandomization of Constant-Depth Circuits and Polynomials
Computational Complexity
◽
10.1007/s00037-019-00179-2
◽
2019
◽
Vol 28
(2)
◽
pp. 259-343
◽
Cited By ~ 1
Author(s):
Roei Tell
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
Pseudorandom bits for constant depth circuits
COMBINATORICA
◽
10.1007/bf01375474
◽
1991
◽
Vol 11
(1)
◽
pp. 63-70
◽
Cited By ~ 98
Author(s):
Noam Nisan
Keyword(s):
Constant Depth
◽
Constant Depth Circuits
Download Full-text
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close