수론 계산을 위한 엄밀한 이상 샘플링과 클래스군·단위군 알고리즘
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
이 논문은 확장 리만 가설(ERH) 하에 임의의 수체에 대해 클래스군과 단위군을 확률적 하위지수 시간으로 계산할 수 있는 최초의 엄밀한 알고리즘을 제시한다. 핵심은 이상 클래스 안에서 부드러운 이상이나 거의 소수인 이상을 효율적으로 샘플링하는 새로운 무작위 보행 기법이며, 이를 위해 격자 축소와 BKZ 변형을 정밀히 분석한다.
상세 분석
본 논문은 세 부분으로 구성된다. 첫 번째 파트에서는 “이상 샘플링” 문제를 엄밀히 해결하는 일반적인 전략을 제시한다. 임의의 이상 클래스 (
댓글 및 학술 토론
Loading comments...
의견 남기기