کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6861222 | 675363 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the effective and automatic enumeration of polynomial permutation classes
ترجمه فارسی عنوان
بر روی شمارش موثر و خودکار کلاسهای تعویض چندجمله ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
We describe an algorithm, implemented in Python, which can enumerate any permutation class with polynomial enumeration from a structural description of the class. In particular, this allows us to find formulas for the number of permutations of length n which can be obtained by a finite number of block sorting operations (e.g., reversals, block transpositions, cut-and-paste moves).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 76, SeptemberâOctober 2016, Pages 84-96
Journal: Journal of Symbolic Computation - Volume 76, SeptemberâOctober 2016, Pages 84-96
نویسندگان
Cheyne Homberger, Vincent Vatter,