szybkie mnozenie wielomianow

Własności wielomianów; pierwiastki, współczynniki. Dzielenie wielomianów. Wzory Viete'a. RÓWNANIA I NIERÓWNOŚCI wielomianowe (wyższych stopni). Rozkład na czynniki.
azedor
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 19 mar 2007, o 22:12
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 11 razy

szybkie mnozenie wielomianow

Post autor: azedor »

Mam dane 2 wielomiany o równych stopniach powiedzmy \(\displaystyle{ r}\) i współczynnikach całkowitoliczbowych. Chcę je pomnożyć, robiąc to zwykłym sposobem, "każdy przez każdy" potrzebuję \(\displaystyle{ r^{2}}\) mnożeń i dodawań. Czy ktoś zna jakiś szybszy sposób tzn. żebym potrzebował mniej niż \(\displaystyle{ r^{2}}\) operacji ? Wiem, że istnieje bo w pewnej pracy którą analizuje jest wzmianka o nim ale nie ma go opisanego.
Awatar użytkownika
Lady Tilly
Użytkownik
Użytkownik
Posty: 3807
Rejestracja: 4 cze 2005, o 10:29
Płeć: Kobieta
Lokalizacja: nie wiadomo
Podziękował: 1 raz
Pomógł: 712 razy

szybkie mnozenie wielomianow

Post autor: Lady Tilly »

azedor
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 19 mar 2007, o 22:12
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 11 razy

szybkie mnozenie wielomianow

Post autor: azedor »

dzięki Lady Tilly
ODPOWIEDZ