Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

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/(Error!"Error!" is not a number.)

Counts

Citation count
Page views
0

Identifiers