کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875789 1441986 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polynomial functions over finite commutative rings
ترجمه فارسی عنوان
توابع چندجمله ای بر روی حلقه های مجزا محدود
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 703, 5 December 2017, Pages 76-86
نویسندگان
, ,