Monotone circuits for connectivity require super-logarithmic depth

Karchmer, Mauricio ; Wigderson, Avi

Annual ACM Symposium on Theory of Computing: Proceedings of the twentieth annual ACM symposium on Theory of computing; 02-04 May 1988, 1988, p.539-550 [Periódico revisado por pares]

ACM

Texto completo disponível