검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

On the Euclidean Algorithm of Polynomials 다항식의 유클리드 알고리즘에 대하여

Yuichi FUTA, Koh-ichi NAGAO

  • 조회수

    0

  • 이것을 인용

요약 :

다항식의 gcd를 계산하기 위해 유클리드 알고리즘이 사용됩니다. 우리는 알려진 유클리드 알고리즘의 복잡성을 추정합니다. 또한 우리는 경험적 유클리드 알고리즘을 제안합니다. 이는 반복적인 Karatsuba 곱셈을 사용하여 일부 특수한 조건에서 일반적인 방법보다 빠릅니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.5 pp.1261-1265
발행일
2001/05/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드