![](/images/graphics-bg.png)
On Degrees of Modular Common Divisors and the Big Prime g c d Algorithm
المؤلف
المصدر
International Journal of Mathematics and Mathematical Sciences
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-10-05
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
We consider a few modifications of the Big prime modular g c d algorithm for polynomials in Z [ x ] .
Our modifications are based on bounds of degrees of modular common divisors of polynomials, on estimates of the number of prime divisors of a resultant, and on finding preliminary bounds on degrees of common divisors using auxiliary primes.
These modifications are used to suggest improved algorithms for g c d calculation and for coprime polynomials detection.
To illustrate the ideas we apply the constructed algorithms on certain polynomials, in particular on polynomials from Knuth’s example of intermediate expression swell.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mikaelian, Vahagn. 2016. On Degrees of Modular Common Divisors and the Big Prime g c d Algorithm. International Journal of Mathematics and Mathematical Sciences،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1106309
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mikaelian, Vahagn. On Degrees of Modular Common Divisors and the Big Prime g c d Algorithm. International Journal of Mathematics and Mathematical Sciences No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1106309
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mikaelian, Vahagn. On Degrees of Modular Common Divisors and the Big Prime g c d Algorithm. International Journal of Mathematics and Mathematical Sciences. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1106309
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1106309
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)