Search Paper
  • Home
  • Login
  • Categories
  • Post URL
  • Academic Resources
  • Contact Us

 

A PROBABILISTIC ALGORITHM FOR COMPUTATION OF POLYNOMIAL GREATEST COMMON WITH SMALLER FACTORS

google+
Views: 85                 

Author :  Yang Zhang, Xin Qian, Qidi You, Xuan Zhou, Xiyong Zhang, Yang Wang

Affiliation :  Space star technology co., LTD

Country :  China

Category :  Computer Science & Information Technology

Volume, Issue, Month, Year :  Volume 9, Number 2/3, September, 2022

Abstract :


In the earlier work, Knuth present an algorithm to decrease the coefficient growth in the Euclidean algorithm of polynomials called subresultant algorithm. However, the output polynomials may have a small factor which can be removed. Then later, Brown of Bell Telephone Laboratories showed the subresultant in another way by adding a variant called τ and gave a way to compute the variant. Nevertheless, the way failed to determine every τ correctly. In this paper, we will give a probabilistic algorithm to determine the variant τ correctly in most cases by adding a few steps instead of computing t(x) when given f(x) and g(x)∈Z[x], where t(x) satisfies that s(x)f(x)+t(x)g(x)=r(x), here t(x),s(x)∈Z[x].

Keyword :  Euclidean Algorithm, Subresultant, Primitive Remainder Sequences,

Journal/ Proceedings Name :  6th International Conference on Soft Computing, Mathematics and Control

URL :  https://www.airccse.com/mathsj/vol9.html

User Name : Yang_Zhang
Posted 30-08-2022 on 12:35:02 AEDT



Related Research Work

  • Understanding The Worldwide Paths Towards The Creation Of True Intelligence For Machines
  • An Advantageous And User-friendly Mobile Program To Benefit Students In Seeking Their Suitable Colleges Through The Use Of Web Scraping, Machine Learning, And Frontend Design
  • An Overview Of Copy Move Forgery Detection Approaches
  • Scaled Quantization For The Vision Transformer

About Us | Post Cfp | Share URL Main | Share URL category | Post URL
All Rights Reserved @ Call for Papers - Conference & Journals