Back to Search Start Over

Polynomial functions over finite commutative rings.

Authors :
Bulyovszky, Balázs
Horváth, Gábor
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