Algoritmus AKS
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 d...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis Manuscript |
| Language: | Czech |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://is.muni.cz/th/175508/prif_m/ |
| LEADER | 05947ctm a22012857a 4500 | ||
|---|---|---|---|
| 001 | MUB01000645901 | ||
| 003 | CZ BrMU | ||
| 005 | 20110217164854.0 | ||
| 008 | 100701s2010 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2019-05-27 | ||
| 035 | |a (ISMU-VSKP)162710 | ||
| 040 | |a BOD114 |b cze |d BOD004 | ||
| 072 | 7 | |a 511 |x Teorie čísel |2 Konspekt |9 13 | |
| 080 | |a 511.3 |2 MRF | ||
| 080 | |a 510.5 |2 MRF | ||
| 080 | |a 511 |2 MRF | ||
| 100 | 1 | |a Škarková, Jana |% UČO 175508 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a AKS algorithm |y eng |
| 245 | 1 | 0 | |a Algoritmus AKS |h [rukopis] / |c Jana Škarková |
| 260 | |c 2010 | ||
| 300 | |a 67 l. | ||
| 500 | |a Vedoucí práce: Michal Bulant | ||
| 502 | |a Diplomová práce (Mgr.)--Masarykova univerzita, Přírodovědecká fakulta, 2010 | ||
| 520 | 2 | |a 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. |% cze | |
| 520 | 2 | 9 | |a 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. |9 eng |
| 650 | 0 | 7 | |a algoritmy |7 ph114026 |2 czenas |
| 650 | 0 | 7 | |a analytická teorie čísel |7 ph612534 |2 czenas |
| 650 | 0 | 9 | |a algorithms |2 eczenas |
| 650 | 0 | 9 | |a analytic number theory |2 eczenas |
| 655 | 7 | |a diplomové práce |7 fd132022 |2 czenas | |
| 655 | 9 | |a master's theses |2 eczenas | |
| 658 | |a Matematika |b Algebra a diskrétní matematika |c PřF N-MA ALG (ALG) |2 CZ-BrMU | ||
| 700 | 1 | |a Bulant, Michal, |d 1972- |7 mub2011649583 |% UČO 2759 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/175508/prif_m/ |
| CAT | |c 20100702 |l MUB01 |h 1037 | ||
| CAT | |a MENSIKOVA |b 02 |c 20100823 |l MUB01 |h 1125 | ||
| CAT | |a JANA |b 02 |c 20110217 |l MUB01 |h 1648 | ||
| CAT | |c 20110627 |l MUB01 |h 1918 | ||
| CAT | |c 20110627 |l MUB01 |h 2327 | ||
| CAT | |a POSPEL |b 02 |c 20110714 |l MUB01 |h 1129 | ||
| CAT | |a batch |b 00 |c 20120324 |l MUB01 |h 0139 | ||
| CAT | |a POSPEL |b 02 |c 20120412 |l MUB01 |h 0929 | ||
| CAT | |c 20120610 |l MUB01 |h 2009 | ||
| CAT | |a HANAV |b 02 |c 20120716 |l MUB01 |h 1406 | ||
| CAT | |a HANAV |b 02 |c 20130212 |l MUB01 |h 1237 | ||
| CAT | |a BATCH |b 00 |c 20130304 |l MUB01 |h 1108 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0752 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0759 | ||
| CAT | |a POSPEL |b 02 |c 20130925 |l MUB01 |h 0937 | ||
| CAT | |a HANAV |b 02 |c 20140324 |l MUB01 |h 1209 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0738 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0742 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0750 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0753 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0741 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0745 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0748 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0754 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0757 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0803 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0808 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0816 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0825 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0740 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0844 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0849 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0855 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0912 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0925 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0936 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0940 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0945 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0957 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0748 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0755 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0801 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0829 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0839 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0847 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0851 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0902 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0905 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0909 | ||
| CAT | |a POSPEL |b 02 |c 20141204 |l MUB01 |h 0736 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0857 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0901 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 1015 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1114 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1117 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1129 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1133 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1136 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1335 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1339 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1343 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1343 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1347 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1350 | ||
| CAT | |c 20150901 |l MUB01 |h 1445 | ||
| CAT | |c 20150921 |l MUB01 |h 1406 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0115 | ||
| CAT | |c 20190527 |l MUB01 |h 1024 | ||
| CAT | |c 20210614 |l MUB01 |h 0947 | ||
| CAT | |c 20210614 |l MUB01 |h 1936 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1158 | ||
| LOW | |a POSLANO DO SKCR |b 2019-05-27 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRSMA |b ÚK sklad - M |3 K-12173 |5 3145349216 |8 20100823 |f 71 |f Prezenční SKLAD |q 20180620 |r 20100823 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK sklad - M |d K-12173 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRSMA | ||