کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950872 1441035 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recovering highly-complex linear recurrences of integer sequences
ترجمه فارسی عنوان
بازیابی عواقب خطی بسیار پیچیده از توالی عدد صحیح
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We suggest a variant of the Berlekamp-Massey algorithm, originally used for recovering a linear shift register from known output bits, for recovering a linear recurrence satisfied by a sequence of natural numbers from known values of the sequence. We present an application of the algorithm to recovering extremely complex recurrences satisfied by the sequences enumerating polyominoes on twisted cylinders.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 127, November 2017, Pages 62-66
نویسندگان
, , , ,