Вопросы с тегом «polynomials»

17
Найти многочлен в двух или трех запросах

Черный ящик с 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) Мой алгоритм: пусть...

16
Есть ли сложная точка зрения теоремы Галуа?

Теорема Галуа эффективно говорит, что нельзя выразить корни многочлена степени> = 5, используя рациональные функции коэффициентов и радикалов - разве нельзя считать, что это говорит о том, что для данного многочлена нет детерминированного алгоритма для нахождения корней? Теперь рассмотрим...