C++ NTL 알고리즘

Question

NTL C++ 라이브러리의 어떤 알고리즘이 사용되는지에 대한 정보를 찾을 수없는 것 같습니다.

나는에 사용되는 알고리즘에 특히 관심 :

• 모듈 제곱근 (SqrRootMod) GF 이상 매트릭스 (2) (mat_GF2 개체에 대한 커널)
• 최대 공약수의
• 커널 (GCD -이 아마 알고리즘)
• 모듈 형 역 (InvMod)
• 코비 기호 (코비)

를 euclids한다

누구든지 도움을받을 수 있다면 매우 감사드립니다.

Answer 1

SqrRootMod, InvMod, Jacobi는 ZZ.h 및 ZZ.c에서 찾을 수 있습니다. GCD는 ZZX.h에 있습니다.

공식 웹 사이트의 examples에있는 포함 파일을 읽어 보면 모든 것을 알아낼 수 있다고 생각합니다. 사용 된 알고리즘에 대한 설명도 있습니다.