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