Zpět na vyhledávání

Erika Straková

Bakalářská práce

Testování prvočíselnosti

Primality testing
Anotace:
Táto práca popisuje najznámejšie testy prvočíselnosti. Prvé dve kapitoly sú venované základným pojmom, definíciám a dôkazom. Tretia kapitola popisuje Fermatovu-Eulerovu vetu, ktorá sa neskôr využíva pri odvodení Fermatovho a Miller-Rabinovho testu. Zvyšné kapitoly sú venované pravdepodobnostným a deterministickým testom prvočíselnosti, a to konkrétne ich teoretickému základu, odvodeniu a popisu. Tieto …více
Abstract:
This thesis describes the most famous primality tests. The first two chapters are about basic terms, definitions and proofs. The third chapter describes Fermat-Euler theorem, which was later used in the derivation of Fermat and Miller-Rabin primality test. The other chapters are about probabilistic and deterministic primality tests, specifically about their theoretical basis, derivation and description …více
 

Klíčová slova

Eratosthenovo sito Fermatov test prvočíselnosti Miller-Rabinov test prvočíselnosti AKS deterministický test prvočíselnosti

Keywords

Sieve of Eratosthenes Fermat primality test Miller-Rabin primality test AKS deterministic primality test
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2014
Identifikátor: http://hdl.handle.net/10084/104270

Obhajoba závěrečné práce

  • Obhajoba proběhla 11. 6. 2014
  • Vedoucí: Pavel Jahoda
  • Oponent: Petr Vodstrčil

Citační záznam

Citovat tuto práci

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.