2 citations · 2 across the 4 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…