Questions marquées «polynomials»

Trouver un polynôme en deux ou trois requêtes

La boîte noire de f(x)f(x)f(x) signifie que je peux évaluer le polynôme f(x)f(x)f(x) à tout moment. Entrée : Une boîte noire de polynôme monique de degré d .f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Sortie: les coefficients du polynôme f ( x ) .dddf(x)f(x)f(x) Mon algorithme: laissez...

Y a-t-il un point de vue de complexité du théorème de Galois?

Le théorème de Galois dit effectivement que l'on ne peut pas exprimer les racines d'un polynôme de degré> = 5 en utilisant des fonctions rationnelles de coefficients et de radicaux - ne peut-on lire pour dire que, étant donné un polynôme, il n'y a pas d'algorithme déterministe pour trouver les...