Monotone Circuits for Connectivity Require Super-Logarithmic Depth
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- keywords
- authors
- Mauricio Karchmer
- Avi Wigderson
- title
- Monotone Circuits for Connectivity Require Super-Logarithmic Depth
- type
- journal
- year
- 1990
- source
- SIAM Journal on Discrete Mathematics
- pages
- 255-265
- volume
- 3
- issue
- 2
- publisher
- Society for Industrial & Applied Mathematics (SIAM)
- link
- https://www.mendeley.com/catalogue/1cdf650d-bbc5-337f-90a6-4257670c250d/(0)
Counts
- Citation count
- Page views
- 1
Identifiers
- doi: 10.1137/0403021 (Google search)
- issn: 0895-4801
