Pytania otagowane jako polynomials

1
Znajdź wielomian w dwóch lub trzech zapytaniach
Czarna ramka oznacza, że ​​mogę ocenić wielomian w dowolnym punkcie.f(x)f(x)f(x)f(x)f(x)f(x) Dane wejściowe : czarne pole wielomianu monicznego stopnia .f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Wydajność: W współczynniki wielomianu .dddf(x)f(x)f(x) Mój algorytm: 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 + a_0 Oszacuj wielomian w wielu punktach za pomocą czarnej skrzynki …

3
Czy istnieje pogląd na złożoność twierdzenia Galois?
Twierdzenie Galois skutecznie mówi, że nie można wyrazić pierwiastków wielomianu stopnia> = 5 za pomocą racjonalnych funkcji współczynników i rodników - czy nie można tego odczytać, mówiąc, że biorąc pod uwagę wielomian, nie ma deterministycznego algorytmu znajdowania pierwiastków? Zastanówmy się teraz nad pytaniem o formę: „Biorąc pod uwagę prawdziwy zakorzeniony …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.