밀러-라빈1 Fermat's Little Theorem & Miller-Rabin Primality Test 이 글을 읽기 전 알아야 할 내용 (하단 더보기 클릭) 더보기 본 내용을 시작하기에 앞서 학습되어 있어야 할 내용은 정수론에서 합동식의 개념과 성질에 관한 것과 Big-O 표기법에 대한 내용입니다. Big-O 표기법에 대한 내용은 아래 링크를 통해 보실 수 있고, 합동식에 관한 내용은 추후에 업로드 예정이나, 일정을 잡지 못하여 업로드 하는대로 Big-O 표기법과 같이 링크를 달아두로록 하겠습니다. (그 전까지는 다른 것을 보고 학습한 후 이 글을 읽는 것을 추천합니다.) 또한 라그랑주 정리와 관련해서는 추후에 업로드 하도록 하겠습니다. 2023.04.07 - [Algorithm] - 시간 복잡도(Big-O) 밀러-라빈 소수 판별법은 주어진 수가 소수인지 아닌지 판별하는 알고리즘으로, 확률적 알고리즘이다.. 2023. 4. 8. 이전 1 다음
