NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
On the equivalence of polynomial GCD and squarefree factorization problemsIt is shown that a closer reexamination of Yun's 1976 paper reveals the reducibility of SQFR to GCD. The natural question that follows is whether GCD is reducible to SQFR. That is answered affirmatively and the derivation actually suggests an algorithm for computing GCD's when input polynomials are already represented by their SQFR form.
Document ID
19770021812
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Yun, D. Y. Y.
(IBM Watson Research Center Yorktown Heights, NY, United States)
Date Acquired
August 8, 2013
Publication Date
January 1, 1977
Publication Information
Publication: NASA. Langley Res. Center Proc. of the 1977 MACSYMA Users' Conf. (NASA)
Subject Category
Numerical Analysis
Accession Number
77N28756
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.
No Preview Available