Skip to content

integer polynomial division#3

Open
itscomputers wants to merge 2 commits intomainfrom
polynomial
Open

integer polynomial division#3
itscomputers wants to merge 2 commits intomainfrom
polynomial

Conversation

@itscomputers
Copy link
Owner

when performing long division of integer polynomials, if the divisor's leading coefficient does not divide the dividend's coefficients, it leads to rational coefficients. the denominators of these rational coefficients grow rapidly when performing repeated division, so using this to calculate gcd of integer polynomials is too slow. this branch is to implement integer polynomial division using subresultants.

@itscomputers itscomputers self-assigned this Jul 26, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant