2006/09/19 15:13 :: Text/전공관련
결국 교수님에게 받아보기로한 알고리즘은 골머리 썩어가며 만들었던 알고리즘에서 한치도 오차없이, 같은 알고리즘이였다. 결국 큰 소수 p 생성, 이후 p-1에 대한 소인수분해를 구하고, 해당 인수들로 임의의 원소를 생성하고, 생성자인지 검사. 이 방법이 알려진 최선의 방법으로 결론났다. 역시 제일 문제인 부분은 소인수분해하는 부분의 알고리즘의 성능인데, 인수가 2부터 시작해서 1씩 커지는 무식한 알고리즘인지라. 개선할 부분이 분명 있지만, 다른 알고리즘으로 완성하기에는 시간이 없다.
해결은 일단 해결.
