Kroneckerův algoritmus

Autoři

  • Lukáš Honzík Fakulta pedagogická ZČU v Plzni

Abstrakt

Kroneckerův algoritmus byl jedním z prvních algoritmů určených pro rozklad mnohočlenů s celočíselnými koeficienty. Je založen na jednoduché myšlence: Zadaný mnohočlen má být rozložen ve faktory s celočíselnými koeficienty, přičemž platí, že jeho funkční hodnoty v dosazených hodnotách x musí být dělitelné funkčními hodnotami jeho faktorů v bodech x. Vzhledem ke konečnosti množin dělitelů zmíněných funkčních hodnot existuje pouze konečné množství případných faktorů, které je možné z příslušných funkčních hodnot interpolovat, případně je po vyloučení všech možností možné konstatovat, že zadaný mnohočlen je nerozložitelný.

Stahování

Publikováno

2017-10-29

Jak citovat

Honzík, L. (2017). Kroneckerův algoritmus. Matematika–Fyzika–Informatika, 26(5), 386–393. Získáno z https://www.mfi.upol.cz/index.php/mfi/article/view/374

Číslo

Sekce

Informatika

Nejaktuálnější články stejného autora (stejných autorů)