Câu hỏi được gắn thẻ «multiplication»

Trang wikipedia về thuật toán nhân đã đề cập đến một điều thú vị của Donald Knuth . Về cơ bản, nó liên quan đến việc kết hợp phép nhân biến đổi Fourier với bảng nhân các phép nhân có kích thước logarit. Nó chạy trong thời gian tuyến tính. …

13 algorithms  runtime-analysis  multiplication 

Các nhân Schönhage-Strassen thuật toán hoạt động bằng cách chuyển phép nhân kích thước thành nhiều phép nhân kích thước với một số lý thuyết biến đổi, và recursing. Ít nhất tôi nghĩ đó là những gì nó làm bởi vì có một số sự thông minh khác và tôi …

8 algorithm-analysis  time-complexity  multiplication 

Tôi đang đọc cuốn sách trắng này của Intel về phép nhân không mang theo . Nó mô tả phép nhân của đa thức trongGF(2n)GF(2n)\text{GF}(2^n). Ở mức độ cao, điều này được thực hiện theo hai bước: (1) phép nhân đa thức trênGF(2)GF(2)\text{GF}(2)và (2) làm giảm modulo kết quả một …

7 algorithms  integers  polynomials  multiplication