6 citations · 6 across the 2 of their papers we have counts for
1 paper · 1 filter
Alex Brodsky, Nicholas Pippenger
The 2-way quantum finite automaton introduced by Kondacs and Watrous can accept non-regular languages with bounded error in polynomial time. If we restrict the head of the automato…