Browsing by Author "Prusis K."

Sort by: Order: Results:

  • Error-free affine, unitary, and probabilistic OBDDs 
    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 ...
  • Exact affine counter automata 
    Nakanishi M.; Khadiev K.; Prusis K.; Vihrovs J.; Yakaryilmaz A. (2017)
    © F. Blanchet-Sadri & S. Osborne. We introduce an affine generalization of counter automata, and analyze their ability as well as affine finite automata. Our contributions are as follows. We show that there is a language ...

Search DSpace

Browse

My Account