Varbūtiski algoritmi identitāšu pārbaudei

Abstract

Bakalaura darbā tiek apskatīti dažādi varbūtiski un determinēti algoritmi, lai pārbaudītu identitāti. Algoritmi ir aprakstīti, izanalizēti un noprogrammeti Delphi 7 vidē. Determinētu un varbūtisku algoritmu ātrumi ir salīdzināti. Ir doti testu datu rezultāti un ir izdarīti secinājumi. Darbs ir interesants ar to, ka tika veiktā analīze svarīgiem, no praktiskā viedokļa, algoritmiem.The work examines different randomness and deterministic algorithms for identity testing. The algorithms are described, analysed and developed using Delphi 7. Working speed of randomness and deterministic algorithms are evaluated. The test results are given and conclusions are made. The work is interesting because there has been made an analysis of important practical algorithms.