[일반] fft 공부해 보려고 하는데

[익명(223.38)]

선행해놔야 할 베이스 지식 같은건 오떤 것들이 있나요? 걍 박치기 고고??

[대학원오지마세요(publfl)]

FFT 알고리즘 자체를 이해하려고 한다면 정수론 지식, 특히 Finite Field에 대한 이해와 Primitive root와 Multiplicative Group는 이해해야함. 만약 FFT를 알고리즘만 가져다써서 문제푸는데 쓰려하면 위에꺼 다 필요없고 조합론 지식, 특히 구하려고 하는 어떤것을 convolution형태로 나타낼 줄 아는 연습이 필요함.

[익명(223.38)]

오,,, 감사합니다 선생님 열심히 해보겠습니다 (__)

[익명(61.253)]

FFT는 블랙박스로 쓰는게 맘편해

[익명(223.38)]

찾아 보겠습니다 감사합니다!