دانلود مقاله ISI انگلیسی شماره 78947
عنوان فارسی مقاله

یک الگوریتم سریع تر برای آزمایش representability چند جمله ای از توابع بیش از حلقه های عدد صحیح محدود

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78947 2015 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A faster algorithm for testing polynomial representability of functions over finite integer rings
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 579, 10 May 2015, Pages 88–99

کلمات کلیدی
توابع چند جمله ای؛ حلقه های عدد صحیح محدود؛ عملکرد Kempner
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم سریع تر برای آزمایش representability چند جمله ای از توابع بیش از حلقه های عدد صحیح محدود

چکیده انگلیسی

Given a function from ZnZn to itself one can determine its polynomial representability by using Kempner function. In this paper we present an alternative characterization of polynomial functions over ZnZn by constructing a generating set for the ZnZn-module of polynomial functions. This characterization results in an algorithm that is faster on average in deciding polynomial representability. We also extend the characterization to functions in several variables.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.