collaborators

1 paper

cs.CC2025

Trading Determinism for Time: The k-Reach Problem

Ronak Bhadra, Raghunath Tewari

Kallampally and Tewari showed in 2016 that there can be a trade-off between determinism and time in space-bounded computations. This they did by describing an unambiguous non-deter…