Charles Explorer logo
🇨🇿

Číselné síto

Předmět na Matematicko-fyzikální fakulta |
NMMB531

Sylabus

Cílem přednášky je osvětlit matematickou podstatu kvadratického a číselného síta používaného při faktorizaci velkých čísel a při hledání diskrétních logaritmů. Pro tento účel bude vyložena související část algebraické teorie čísel.

Pozornost, byť v omezené míře, bude též věnována implementačním aspektům.

Anotace

Cílem přednášky je osvětlit matematickou podstatučíselného síta a vyložit související část algebraické teorie čísel.