Zpět na vyhledávání

Bc. Jana Škarková

Diplomová práce

Algoritmus AKS

AKS algorithm
Anotace:
Cílem mé práce je přiblížit algoritmus AKS, který je deterministickým polynomiálním algoritmem na testování prvočíselnosti i složenosti, a jeho vylepšení. V první kapitole jsou definovány a vysvětleny potřebné pojmy a algoritmy. Druhá kapitola se věnuje samotnému algoritmu a třetí kapitola shrnuje dosud publikované teoretické výsledky týkající se tohoto algoritmu.
Abstract:
The aim of my thesis is to describe the AKS algorithm, which is the deterministic polynomial-time algorithm that can determine whether an input number is prime or composite, and its improvements. In the first chapter there are needed definitions and basic algorithms. The AKS algorithm AKS is explained in the second chapter and in the last chapter there are presented improvements of this algorithm.
 

Klíčová slova

prvočíslo složené číslo test prvočíselnosti algoritmus algoritmus AKS složitost prime number composite number primality test algorithm algorithm AKS complexity
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 13. 5. 2010
Identifikátor: https://is.muni.cz/th/z7vik/

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

  • Obhajoba proběhla 14. 6. 2010
  • Vedoucí: Mgr. Michal Bulant, Ph.D.
  • Oponent: prof. RNDr. Radan Kučera, DSc.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Přírodovědecká fakulta

Magisterský studijní program / obor:
Matematika / Algebra a diskrétní matematika

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

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.