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.