24 search results - page 2 / 5 » On the Power of Quantum Finite State Automata |
ICCS
2004
Springer
13 years 10 months ago
2004
Springer
: Synchronous finite state machines are very important for digital sequential designs. Among other important aspects, they represent a powerful way for synchronizing hardware comp...
SIAMCOMP
1998
13 years 5 months ago
1998
AAAI
2010
13 years 6 months ago
2010
Existing controller-based approaches for centralized and decentralized POMDPs are based on automata with output known as Moore machines. In this paper, we show that several advant...
DLT
2009
13 years 3 months ago
2009
A stateless k-head two-way deterministic finite automaton (k-head 2DFA), has only one state, hence the designation stateless. Its transitions depends solely on the symbols currentl...
CORR
2011
Springer
13 years 9 days ago
2011
Springer
We study the power of classical and quantum algorithms equipped with nonuniform advice, in the form of a coin whose bias encodes useful information. This question takes on particu...