Запитання з тегом «polynomials»

Чорне поле f(x)f(x)f(x) означає, що я можу оцінити поліном в будь-якій точці.f(x)f(x)f(x) Вхід : Чорна скринька монічного многочлена ступеня .f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Висновок: В коефіцієнти многочлена .dddf(x)f(x)f(x) Мій алгоритм: нехай 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 Оцініть поліном f(x)f(x)\mathcal{f(x)} у ddd багатьох точках за …

17 algorithms  polynomials 

Теорема Галуа фактично говорить про те, що не можна виразити коріння многочлена градуса> = 5, використовуючи раціональні функції коефіцієнтів і радикалів - чи не можна це прочитати, якщо говорити, що для даного многочлена не існує детермінованого алгоритму, щоб знайти коріння? Тепер розглянемо питання вирішення форми: "З огляду на справжній вкорінений …

16 complexity-theory  np-complete  np  polynomials