3 papers
cs.CC2026
Metastability-Containing Turing Machines
Johannes Bund, Amir Leshem, Moti Medina
Metastability is a spurious mode of operation in digital signals, where an electrical signal fails to settle into a stable state within a specified time, leading to uncertainty and…
cs.IT2026
Codes for Metastability-Containing Addition
Johannes Bund, Christoph Lenzen, Moti Medina
We investigate the fundamental task of addition under uncertainty, namely, addends that are represented as intervals of numbers rather than single values. One potential source of s…
cs.DS2025
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…