2006/09/12 00:24 :: Text/전공관련
이번엔 생성자다. 실제로 졸업작품의 due까지는 얼마 남지도 않았지만, 그래도 이런저런 진행을 하기 위해서 생성자를 찾는 부분을 찾고 있는데, 160비트 정도 되는 소수를 크기로 가지는 군의 생성자를 찾다 보니 이거 나오지 않는다. 그래도 25비트 정도는 어지간히 찾아지는 수준인데, 30비트로 돌리고 있는 것도 현재 1시간이 넘어가는 상황에서도 나오지 않는다. 물론 현재 사용하고 있는 알고리즘이 굉장히 무식한 방법이긴 하다. 그래도 확실한 알고리즘은 이미 검증을 해두었기에 걱정 없다.
검색을 통해서 c++ 동적 할당을 이용한 코드를 구해서 실행했는데 이거 25비트 이상 되는 숫자에서는 돌아가지 못하고 뻗어버린다. 이 프로그램은 수업시간에 배운 알고리즘을 통해서 작동을 하긴 하는데, 전체 생성자를 찾기 위해서 공간을 꽤 많이 사용하는 문제가 있어서 그런 것 같다.
실제 이 문제를 해결하기 위해서는 소수 p에서 p-1를 구하고, 이 수를 소인수분해 후 해당 소인수마다 루프를 돌면서 검사를 해야 한다. 하지만, 이 소인수분해가 또 마땅치 않은 작업이다.
아무튼, 현재 이 작업은 오늘 저녁부터 내일까지 해보고, 안되면 별수 없다. -_ - 공부를 좀 더 해야 하나. 정말 어려운 전공이다.
검색을 통해서 c++ 동적 할당을 이용한 코드를 구해서 실행했는데 이거 25비트 이상 되는 숫자에서는 돌아가지 못하고 뻗어버린다. 이 프로그램은 수업시간에 배운 알고리즘을 통해서 작동을 하긴 하는데, 전체 생성자를 찾기 위해서 공간을 꽤 많이 사용하는 문제가 있어서 그런 것 같다.
실제 이 문제를 해결하기 위해서는 소수 p에서 p-1를 구하고, 이 수를 소인수분해 후 해당 소인수마다 루프를 돌면서 검사를 해야 한다. 하지만, 이 소인수분해가 또 마땅치 않은 작업이다.
아무튼, 현재 이 작업은 오늘 저녁부터 내일까지 해보고, 안되면 별수 없다. -_ - 공부를 좀 더 해야 하나. 정말 어려운 전공이다.
