«polynomials» etiketlenmiş sorular

kara kutusu , polinom f ( x ) 'i herhangi bir noktada değerlendirebileceğim anlamına gelir .f(x)f(x)f(x)f(x)f(x)f(x) Girdi : d derece siyah monik polinom kutu .f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Çıktı: Polinom f ( x ) ' nin katsayıları .dddf(x)f(x)f(x) Algoritmam: let 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 + …

17 algorithms  polynomials 

Galois'in teoremi, katsayıların ve radikallerin rasyonel işlevlerini kullanarak derece = polinom derecesinin köklerini ifade edemediğini söyler - bu, polinom verildiğinde kökleri bulmak için deterministik bir algoritma olmadığı söylenemez mi? Şimdi, "Gerçek köklü bir polinom ve k sayısı verildiğinde, en azından k boşluğunda üçüncü ve dördüncü en yüksek kökü olduğu " …

16 complexity-theory  np-complete  np  polynomials