알고리즘서지만 확인
Factoring polynomials with rational coefficientsArjen K. Lenstra, Hendrik W. Lenstra, László Lovász · 1982Mathematische Annalen 261(4), 515–534쪽 (1982)유리수 계수 다항식을 다항 시간에 인수분해하는 알고리즘을 다룬 논문으로, 격자 기저 축소 알고리즘(LLL)의 출전으로 널리 인용된다. LLL 은 격자의 짧은 벡터를 지수적 근사 비율로 다항 시간에 찾는다고 알려져 있다. 정확히 찾는 문제는 어렵다고 여겨져 격자 암호(ajtai-1996)의 바탕이 되므로, 「근사는 쉽고 정확한 해는 어렵다」는 경계를 설명하는 글이 인용한다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자(머리글자 표기)·권호·쪽을 확인했다(본문은 열지 못함).