DSpace Repository

Accuracy increase in determination composite number by probabilistic primality tests

Show simple item record

dc.contributor.author AGAFONOV, A.
dc.contributor.author BALABANOV, A.
dc.date.accessioned 2019-10-29T10:29:44Z
dc.date.available 2019-10-29T10:29:44Z
dc.date.issued 2005
dc.identifier.citation AGAFONOV, A., BALABANOV, A. Accuracy increase in determination composite number by probabilistic primality tests. In: Microelectronics and Computer Science: proc. of the 4th intern. conf., September 15-17, 2005. Chişinău, 2005, vol. 2, pp. 144-146. ISBN 9975-66-038-X. en_US
dc.identifier.isbn 9975-66-038-X
dc.identifier.uri http://repository.utm.md/handle/5014/5552
dc.description.abstract Accuracy increasing problem became important after there were found so-called numbers of Carmichael, and it became evident that the simplest primality test based on Fermat’s Little Theorem failed. Since then, many tests have been offered which have been more efficient than Fermat’s, and the first successful results were made by Lehmer. The Miller-Rabin test is considered as most important probabilistic test with sufficient accuracy, complexity and computational costs. This article is meant to give some comparison between existing probabilistic primality tests in current use, and also to present results found in which accuracy may be increased. en_US
dc.language.iso en en_US
dc.publisher Technical University of Moldova en_US
dc.rights Attribution-NonCommercial-NoDerivs 3.0 United States *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/us/ *
dc.subject probabilistic tests en_US
dc.subject pseudoprimes en_US
dc.subject indicative numbers en_US
dc.subject control numbers en_US
dc.subject composites en_US
dc.title Accuracy increase in determination composite number by probabilistic primality tests en_US
dc.type Article en_US


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States

Search DSpace


Advanced Search

Browse

My Account