Browsing by Author "Ibrahimov R."

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 ...
  • New Size Hierarchies for Two Way Automata 
    Ibrahimov R.; Khadiev K.; Yakaryılmaz A. (2018)
    © 2018, Pleiades Publishing, Ltd. We introduce a new type of nonuniform two-way automaton that can use a different transition function for each tape square. We also enhance this model by allowing to shuffle the given input ...

Search DSpace

Browse

My Account