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: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149500 |
| _version_ | 1811069759523913728 |
|---|---|
| author | Rabin, Michael O. |
| author_facet | Rabin, Michael O. |
| author_sort | Rabin, Michael O. |
| collection | MIT |
| description | 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, algebraic symbol manipulation, and number theory. |
| first_indexed | 2024-09-23T08:15:35Z |
| id | mit-1721.1/149500 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T08:15:35Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1495002023-03-30T04:22:32Z Probabilistic Algorithm in Finite Fields Rabin, Michael O. 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, algebraic symbol manipulation, and number theory. 2023-03-29T15:02:57Z 2023-03-29T15:02:57Z 1979-01 https://hdl.handle.net/1721.1/149500 05821623 MIT-LCS-TR-213 application/pdf |
| spellingShingle | Rabin, Michael O. Probabilistic Algorithm in Finite Fields |
| title | Probabilistic Algorithm in Finite Fields |
| title_full | Probabilistic Algorithm in Finite Fields |
| title_fullStr | Probabilistic Algorithm in Finite Fields |
| title_full_unstemmed | Probabilistic Algorithm in Finite Fields |
| title_short | Probabilistic Algorithm in Finite Fields |
| title_sort | probabilistic algorithm in finite fields |
| url | https://hdl.handle.net/1721.1/149500 |
| work_keys_str_mv | AT rabinmichaelo probabilisticalgorithminfinitefields |