Probabilistic Algorithm in Finite Fields
We present probabilistic algorithms for the problems of finding an irreducible polynomial of degree n over a finite field, finding roots of a polynomial and factoring the polynomial into its irreducible factors over a finite field. All of these problems are of importance in algebraic coding theory...
Main Author: | Rabin, Michael O. |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149500 |
Similar Items
-
Finite memory estimation and control of finite probabilistic systems.
by: Platzman, L. K. (Loren Kerry), 1951-
Published: (2006) -
Approximating Probabilistic Models as Weighted Finite Automata
by: Ananda Theertha Suresh, et al.
Published: (2021-06-01) -
Characterising Testing Preorders for Finite Probabilistic Processes
by: Yuxin Deng, et al.
Published: (2008-10-01) -
Probabilistic routing algorithm
by: Ta Hoang, Thuc Khanh
Published: (2014) -
Probabilistic Algorithmic Knowledge
by: Joseph Y. Halpern, et al.
Published: (2005-12-01)