Polynomial functions over finite commutative rings

被引：4
|
作者：
Bulyovszky, Balazs [1 ]
Horvath, Gabor [1 ]
机构：
[1] Univ Debrecen, Inst Math, Pf 400, H-4002 Debrecen, Hungary
来源：
THEORETICAL COMPUTER SCIENCE | 2017年 / 703卷
关键词：
Polynomial functions; Local rings; Interpolation;
D O I：
10.1016/j.tcs.2017.09.002
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：76 / 86
页数：11
相关论文
共 50 条
12345