Travelled to:2 × USA
Collaborated with:A.Wigderson
Talks about:circuit (2) determinist (1) logarithm (1) character (1) monoton (1) connect (1) requir (1) super (1) depth (1) size (1)
Person: Mauricio Karchmer
DBLP: Karchmer:Mauricio
Contributed to:
Wrote 2 papers:
- STOC-1993-KarchmerW #nondeterminism
- Characterizing non-deterministic circuit size (MK, AW), pp. 532–540.
- STOC-1988-KarchmerW
- Monotone Circuits for Connectivity Require Super-logarithmic Depth (MK, AW), pp. 539–550.












