EUVIMEDEUVIMED entdecken
Crossref

A Probabilistic Algorithm for Computation of Polynomial Greatest Common with Smaller Factors

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

Applied Mathematics and Sciences An International Journal (MathSJ) · 2022

DOI: 10.5121/mathsj.2022.9301 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Mathematics and Sciences An International Journal (MathSJ), 2022. Verfasst von Yang Zhang und 5 weiteren Autor:innen. Die Arbeit nennt 6 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 𝑡(𝑥) when given 𝑓(𝑥) and𝑔(𝑥) ∈ ℤ[𝑥], where 𝑡(𝑥) satisfies that 𝑠(𝑥)𝑓(𝑥) + 𝑡(𝑥)𝑔(𝑥) = 𝑟(𝑥), here 𝑡(𝑥), 𝑠(𝑥) ∈ ℤ[𝑥]

Zitieren

APA

Zhang, Y., Qian, X., You, Q., Zhou, X., Zhang, X., & Wang, Y. (2022). A Probabilistic Algorithm for Computation of Polynomial Greatest Common with Smaller Factors. Applied Mathematics and Sciences An International Journal (MathSJ). https://doi.org/10.5121/mathsj.2022.9301

Vancouver

Zhang Y, Qian X, You Q, Zhou X, Zhang X, Wang Y. A Probabilistic Algorithm for Computation of Polynomial Greatest Common with Smaller Factors. Applied Mathematics and Sciences An International Journal (MathSJ). 2022. doi:10.5121/mathsj.2022.9301

BibTeX
@article{Zhang2022,
  author = {Zhang, Yang and Qian, Xin and You, Qidi and Zhou, Xuan and Zhang, Xiyong and Wang, Yang},
  title = {A Probabilistic Algorithm for Computation of Polynomial Greatest Common with Smaller Factors},
  journal = {Applied Mathematics and Sciences An International Journal (MathSJ)},
  year = {2022},
  doi = {10.5121/mathsj.2022.9301}
}
Kostenlos starten →