24 search results - page 2 / 5 » On the Power of Quantum Finite State Automata |
78
Voted
ICCS
2004
Springer
15 years 3 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...
53
Voted
SIAMCOMP
1998
14 years 10 months ago
1998
AAAI
2010
14 years 11 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...
76
Voted
DLT
2009
14 years 8 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
14 years 5 months 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...