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

Hộp đen của có nghĩa là tôi có thể đánh giá đa thức tại bất kỳ điểm nào.f ( x )f( x )f(x)f(x)f( x )f(x)f(x) Đầu vào : Một hộp đen của đa thức monic độ .df( X ) ∈ Z+[ x ]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Đầu ra: Các hệ số của …

17 algorithms  polynomials 

Định lý của Galois nói một cách hiệu quả rằng người ta không thể biểu thị gốc của đa thức bậc> = 5 bằng cách sử dụng các hàm hợp lý của các hệ số và gốc - không thể đọc được điều này khi nói rằng đa thức không …

16 complexity-theory  np-complete  np  polynomials 

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