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 ↗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.
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}
}
EUVIMED