Ibrahimov R.; Khadiev K.; Prusis K.; Yakaryllmaz A.
(2021)
We introduce the affine OBDD model and show that zero-error affine OBDDs can be exponentially narrower than bounded-error unitary and probabilistic OBDDs on certain problems. Moreover, we show that Las-Vegas unitary and ...