효율적인 유한 아벨 군 기저 계산 알고리즘
본 논문은 원소 개수가 N인 유한 아벨 군 G의 기저를 O(N) 시간에 구하는 결정적 알고리즘을 제시한다. 또한 M개의 생성원으로 주어진 경우, 각 소수 p에 대한 p‑주성분을 이용해 O\!\left(M\sum_{p|N}e(p)\lceil p^{1/2}\rceil^{\mu(p)}\right) 시간에 기저를 구한다. G가 순환군일 때는 O(MN^{\varepsilon}) 시간 복잡도를 얻는다.
저자: ** Gregory Karagiorgos (Department of Informatics, Telecommunications, University of Athens) Dimitrios Poulakis (Department of Mathematics
논문은 유한 아벨 군 G의 기저를 효율적으로 구하는 알고리즘을 제시한다. 서론에서는 아벨 군이 현대 암호학, 양자 컴퓨팅, 오류 정정 코드 등 다양한 분야에서 핵심적인 역할을 함을 언급하고, 기존 연구들—예를 들어 O(N^2) 시간 복잡도의 Chen
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기