Рандомізовані алгоритми перевiрки чисел на простоту

Simple item page
dc.contributor.authorКозачок, Олександра
dc.date.accessioned2021-06-22T12:59:37Z
dc.date.available2021-06-22T12:59:37Z
dc.date.issued2020
dc.description.abstractРандомiзацiя та ймовiрнiсний пiдхiд у побудовi алгоритмiв займають помiтне мiсце. Через обмеженiсть обчислювальних ресурсiв та складнiсть багатьох задач у деяких випадках отримати точнi результати є неможливим або занадто витратним, тому результати можуть мiстити деяку невизначенiсть. Також у деяких випадках недетермiнованiсть алгоритму є його перевагою, наприклад у задачах криптографiї, або корисною характеристикою, як-от у симуляцiях процесiв, що мiстять невизначенi параметри. У цiй роботi ми розглядаємо основнi поняття та твердження, що стосуються рандомiзованих алгоритмiв перевiрки чисел на простоту, наводимо необхiднi теореми.uk_UA
dc.description.abstractRandomization and probabilistic approach in the algorithms development occupy prominent place. Due to limited computing resources and complexity many tasks in some cases it’s impossible to obtain accurate results or it’s too costly, so the results may contain some uncertainty. There are also cases when the indeterminacy of the algorithm is its advantage, for example in cryptography problems, or a useful characteristic: in simulations of processes containing undefined parameters. In this paper, we consider the basic concepts and statements concerning randomized algorithms for checking numbers for simplicity, we present the necessary theorems.en_US
dc.identifier.citationКозачок О. Я. Рандомізовані алгоритми перевiрки чисел на простоту / Козачок О. Я. // Могилянський математичний журнал. - 2020. - Т. 3. - С. 38-47.uk_UA
dc.identifier.issn2617-7080
dc.identifier.urihttps://doi.org/10.18523/2617-70803202038-47
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/20141
dc.language.isoukuk_UA
dc.relation.sourceМогилянський математичний журнал.uk_UA
dc.statusfirst publisheduk_UA
dc.subjectалгоритмиuk_UA
dc.subjectпростi числаuk_UA
dc.subjectрандомiзованi алгоритмиuk_UA
dc.subjectперевiрка чисел на простотуuk_UA
dc.subjectстаттяuk_UA
dc.subjectalgorithmsen_US
dc.subjectprime numbersen_US
dc.subjectrandomized algorithmsen_US
dc.subjectprimality testsen_US
dc.titleРандомізовані алгоритми перевiрки чисел на простотуuk_UA
dc.title.alternativeRandomized Primality Testsen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Kozachok_Randomizovani_alhorytmy_perevirky_chysel_na_prostotu.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 3