[수학] FFT와 NTT (Fast Fourier Transform & Number Theoretic Transform)
💡 FFT와 NTT 개요
Mathematics Theory algorithm Fast Fourier Transform FFT mathematics NTT Number Theoretic Transform polynomial multiplication 다항식 곱셈 수학 알고리즘Mathematics Theory
[수학] 유클리드 호제법(Euclidean Algorithm) 이론
💡 유클리드 호제법(Euclidean Algorithm) 개요
Mathematics Theory algorithm Euclidean Algorithm mathematics number theory 수학 알고리즘 유클리드 호제법 정수론 최대공약수 최소공배수[수학] 에라토스테네스의 체(Sieve of Eratosthenes) 이론
💡 에라토스테네스의 체(Eratosthenes’ sieve) 개요
Mathematics Theory algorithm Eratosthenes mathematics number theory prime number 소수 수학 알고리즘 에라토스테네스의 체 정수론