Back to Search
Start Over
Polynomial functions over finite commutative rings.
- Source :
-
Theoretical Computer Science . Dec2017, Vol. 703, p76-86. 11p. - Publication Year :
- 2017
-
Abstract
- We prove a necessary and sufficient condition for a function being a polynomial function over a finite, commutative, unital ring. Further, we give an algorithm running in quasilinear time that determines whether or not a function given by its function table can be represented by a polynomial, and if the answer is yes then it provides one such polynomial. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03043975
- Volume :
- 703
- Database :
- Academic Search Index
- Journal :
- Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 126062985
- Full Text :
- https://doi.org/10.1016/j.tcs.2017.09.002