근사 GCD를 위한 일반화된 동반 행렬

초록

이 논문은 일변수 근사 GCD 문제의 변형을 연구합니다. 여기서 한 다항식 f(x)의 계수는 정확히 알려져 있지만, 다른 다항식 g(x)의 계수는 편차를 받을 수 있습니다. 우리의 접근법은 몫환 C

상세 요약

이 논문은 다항식의 근사 공통 인수(GCD) 문제에 대한 새로운 접근법을 제안합니다. 특히, 이 연구는 한 다항식 f(x)의 계수가 정확하게 알려져 있고 다른 다항식 g(x)의 계수가 편차를 받을 수 있는 상황에서 GCD를 찾는 방법을 탐구하고 있습니다. 논문은 C