2 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.FL2018★ 1 cited
New Size Hierarchies for Two Way Automata
Kamil Khadiev, Rishat Ibrahimov, Abuzer Yakary
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 gi…
cs.CC2017★ 2 cited
Width Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams with Repeated Test
Kamil Khadiev, Rishat Ibrahimov
We consider quantum, nondterministic and probabilistic versions of known computational model Ordered Read--times Branching Programs or Ordered Binary Decision Diagrams with repe…
cs.CC2017
Zero-Error Affine, Unitary, and Probabilistic OBDDs
Rishat Ibrahimov, Kamil Khadiev, Krisjanis Prusis +2
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. Moreo…