Điểm:0

Công thức ma trận của Biến đổi lý thuyết số (NTT)

lá cờ cn

Tôi có hai đa thức trên một trường hữu hạn. Tôi đang cố gắng tính tích của các đa thức này bằng cách sử dụng các phép biến đổi Lý thuyết số. Đối với trường hợp sử dụng của tôi, thật hợp lý khi thực hiện việc này ở dạng ma trận.

Công thức ma trận của NTT và nghịch đảo-NTT là gì? Phải không khác với DFT và nghịch đảo-DFT ma trận?

kelalaka avatar
lá cờ in
Và điều này liên quan đến mật mã ở đâu? NTT dành cho các trường hữu hạn, https://math.stackexchange.com/q/1182734/338051
Daniel S avatar
lá cờ ru
Xem [ở cuối trang mà bạn liên kết đến](https://en.wikipedia.org/wiki/Discittle_Fourier_transform_(General)#Number-theoretic_transform). Biến đổi lý thuyết số là biến đổi Fourier rời rạc khi các nghiệm của đơn vị được diễn giải theo modulo $p$ cho một số $p$ nguyên tố.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.