Kroneckerův algoritmus
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://mfi.upol.cz/index.php/mfi/article/view/374
Číslo
Sekce
Informatika
Licence
Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:
- Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
- Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko
