이차 체: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Number0316 (토론 | 기여)
편집 요약 없음
잔글 봇: 위키데이터 속성 추적 틀 부착 (근거 1, 근거 2)
1번째 줄:
{{위키데이터 속성 추적}}
{{다른 뜻|이차 수체}}
'''이차 체'''(Quadratic sieve, QS)는 어떤 큰 자연수 N을 소인수분해하기 위해 사용되는 [[소인수 분해]] 알고리즘으로, 양자컴퓨터가 상용화되었을 때 기준으로는 현재까지 발견된 알고리즘 중에서 3번째([[쇼어 알고리즘]], [[수체 체]] ([[:en:General_number_field_sieve|General number field sieve]]))로 빠른 알고리즘이며 (양자컴퓨터를 제외하면 2번째), [[w:General number field sieve|수체 체]]의 기본이 되어 수체 체보다 더 간단한 알고리즘이다.