Thành phố Cuồng loạn

Trong lĩnh vực khoa học máy tính và toán học ứng dụng, các thuật toán đa thức đóng một vai trò quan trọng. Bài viết này sẽ giới thiệu hai kỹ thuật mạnh mẽ để thực hiện phép nhân đa thức một cách hiệu quả: Biến đổi Fourier nhanh (FFT) và Biến đổi số học nhanh (NTT). Biến đổi Fourier nhanh (FFT) 1.1 Biểu diễn đa thức và nhân đa thức Một đa thức ...