92 citations · 220 across the 35 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Small Hazard-free Transducers
Johannes Bund, Christoph Lenzen, Moti Medina
Ikenmeyer et al. (JACM'19) proved an unconditional exponential separation between the hazard-free complexity and (standard) circuit complexity of explicit functions. This raises th…
cs.DC2018★ 2 cited
Optimal Metastability-Containing Sorting Networks
Johannes Bund, Christoph Lenzen, Moti Medina
When setup/hold times of bistable elements are violated, they may become metastable, i.e., enter a transient state that is neither digital 0 nor 1. In general, metastability cannot…