Travelled to:2 × USA
Collaborated with:J.Håstad M.Karpinski
Talks about:circuit (3) threshold (1) monoton (1) connect (1) simul (1) major (1) depth (1) have (1) log (1)
Person: Mikael Goldmann
DBLP: Goldmann:Mikael
Contributed to:
19951993Wrote 2 papers:
- STOC-1995-GoldmannH
- Monotone circuits for connectivity have depth (log n)2-o(1) (MG, JH), pp. 569–574.
- STOC-1993-GoldmannK #simulation
- Simulating threshold circuits by majority circuits (MG, MK), pp. 551–560.