The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The paper presents a careful analysis of the Cantor-Zassenhaus polynomial factorization algorithm, thus obtaining tight bounds on the performances, and proposing useful improvements. In particular, a new simplified version of this algorithm is described, which entails a lower computational cost. The key point is to use linear test polynomials, which not only reduce the computational burden, but can also provide good estimates and deterministic bounds of the number of operations needed for factoring....
Markov Decision Processes (MDPs) are a classical framework for
stochastic sequential decision problems, based on an enumerated state
space representation. More compact and structured representations have
been proposed: factorization techniques use state variables
representations, while decomposition techniques are based on a
partition of the state space into sub-regions and take advantage of
the resulting structure of the state transition graph. We use a family
of probabilistic exploration-like...
Currently displaying 1 –
4 of
4