Kroneckerův algoritmus

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23420%2F17%3A43932612" target="_blank" >RIV/49777513:23420/17:43932612 - isvavai.cz</a>
Výsledek na webu
<a href="http://mfi.upol.cz/files/26/2605/mfi_2605_386_393.pdf" target="_blank" >http://mfi.upol.cz/files/26/2605/mfi_2605_386_393.pdf</a>
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Kroneckerův algoritmus
Popis výsledku v původním jazyce
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ý.
Název v anglickém jazyce
Kronecker's Algorithm
Popis výsledku anglicky
Kronecker’s algorithm was one of the very first algorithms for factorization of integer polynomials. Since such polynomials must factor into integer polynomials and evaluating them with integer values must produce integers, there is only a finite number of possible factors. If we use sets of divisors of these integers, the possible factors can be interpolated from them after finite number of steps (although this number may be enormous) or the given polynomial can be stated irreducible.

Rok uplatnění
2017
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)