Pertanyaan yang diberi tag «polynomials»

Kotak hitam f(x)f(x)f(x) berarti saya dapat mengevaluasi polinom pada titik mana pun.f(x)f(x)f(x) Input : Kotak hitam polinomial monik derajat .f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Output: The koefisien polinomial .dddf(x)f(x)f(x) Algoritme saya: biarkan f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x) = x^{d} + a_{d-1} x^{d-1} + \cdots + a_1 x + a_0 Mengevaluasi polinomial pada banyak titik menggunakan kotak hitam …

17 algorithms  polynomials 

Teorema Galois secara efektif mengatakan bahwa seseorang tidak dapat mengekspresikan akar polinomial derajat> = 5 menggunakan fungsi rasional dari koefisien dan radikal - tidak dapatkah ini dibaca dengan mengatakan bahwa dengan polinomial tidak ada algoritma deterministik untuk menemukan akar? Sekarang pertimbangkan sebuah pertanyaan keputusan dari formulir, "Diberikan polinomial berakar nyata …

16 complexity-theory  np-complete  np  polynomials