2 citations · 3 across the 2 of their papers we have counts for
2 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…