Macierze Tooma a pierścień wielomianów

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.
Awatar użytkownika
Borneq
Użytkownik
Użytkownik
Posty: 247
Rejestracja: 23 lip 2010, o 07:50
Płeć: Mężczyzna
Lokalizacja: geo:lat=0 geo:lon=0
Podziękował: 13 razy

Macierze Tooma a pierścień wielomianów

Post autor: Borneq »

Algorytm długiego mnożenia Toom3 mogę zrozumieć z

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Toom%E2%80%93Cook_multiplication
. Teraz tworzenie macierzy i algorytmów jest wg

Kod: Zaznacz cały

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.304.7580&rep=rep1&type=pdf
(pdf wykrzacza Foxita, należy z WWW albo Adobe Readerem)
Otóż nie bardzo rozumiem: punkty ustawiane są za pomocą dwóch liczb, rozumiem że punkt jako liczba rzeczywista to \(\displaystyle{ \alpha / \beta}\), Ale nie tylko dwie liczby lecz takie jak (x+1,1), czy za x wstawiamy 2? To x jest również wstawiane we wzorach, nawet nie mogę z nich skorzystać a co dopiero wyprowadzić, Wyprowadza się za pomocą [url=http://www.bodrato.it/papers/#ISSAC2007]algorytmu grafowego[/url]?
[url=http://marco.bodrato.it/papers/Ontario2007-Toom-Cook-inZx.pdf]slajdy[/url]
ODPOWIEDZ