巨大次数の整数係数1変数多項式のGCD次数判定

HANDLE Web Site Open Access
  • Sanuki, Masaru
    Division of Clinical Medicine, Faculty of Medicine, University of Tsukuba・Center for Medical Education and Training, University of Tsukuba Hospital

Bibliographic Information

Other Title
  • 巨大次数の整数係数1変数多項式のGCD次数判定 (数式処理とその周辺分野の研究)
  • キョダイ ジスウ ノ セイスウ ケイスウ 1 ヘンスウ タコウシキ ノ GCD ジスウ ハンテイ

Search this article

Abstract

本稿では, 大きな次数の多項式が持つGCDの次数を見積もる方法について数値計算的手法を用いた方法について述べる、整数係数のGCD計算においても近似GCDの次数だけを如何に早く見積もるかを検討している. 著者自身が提案した算法は構造行列同士の積だけであり非常に早いが, 不明な点が多い. 本稿では, 不明点を明らかにすることで高速化を行う.

Journal

  • RIMS Kokyuroku

    RIMS Kokyuroku 2054 31-39, 2017-10

    京都大学数理解析研究所

Details 詳細情報について

Report a problem

Back to top