Zpět na vyhledávání

Bc. Jana Škarková

Master's thesis

Algoritmus AKS

AKS algorithm
Abstract:
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.
 

Keywords

prvočíslo složené číslo test prvočíselnosti algoritmus algoritmus AKS složitost prime number composite number primality test algorithm algorithm AKS complexity
 
Language used: Czech
Date on which the thesis was submitted / produced: 13. 5. 2010
Identifier: https://is.muni.cz/th/z7vik/

Thesis defence

  • Date of defence: 14. 6. 2010
  • Supervisor: Mgr. Michal Bulant, Ph.D.
  • Reader: prof. RNDr. Radan Kučera, DSc.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Science

Master programme / field:
Mathematics / Algebra and Discrete Mathematics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.