A Fermat-féle prímteszt R-kódjának optimalizálása
  • Metaadatok
Tartalom: http://journal.uni-sopron.hu/index.php/dimenziok/article/view/dimenziok-12evf-2024-12k-085-090
Archívum: Dimenziók - Matematikai Közlemények
Gyűjtemény: Cikk szövege
Cím:
A Fermat-féle prímteszt R-kódjának optimalizálása
Létrehozó:
Tóth, Zsolt
Kiadó:
Soproni Egyetem Faipari Mérnöki és Kreatívipari Kar Alaptudományi Intézet
Dátum:
2024-12-05
Téma:
Fermat-féle prímteszt
R. Python
C++
benchmark
Fermat primality test
Tartalmi leírás:
ÖSSZEFOGLALÓ — A kutatás célja az R nyelven megvalósított Fermat-próba tesztelése és hatékonyabbá tétele volt. Az R-kódban a moduláris hatványozást manuálisan implementáltuk, míg a főleg összehasonlítási alapként szolgáló Python natív függvényét használtuk. A teljesítményteszteket két intervallumban végeztük el, és megvizsgáltuk a párhuzamos feldolgozás, valamint a R-be ágyazott C++ függvények hatását. Eredményeink rávilágítanak arra, hogy az R rugalmassága és egyes kódrészletek gépközelibb nyelveken való felgyorsítása jelentős előnyöket biztosíthatnak a nagy számításigényű feladatok megoldásában. ABSTRACT — Optimizing the Fermat primality test in R code | The aim of the research was to test and improve the efficiency of the Fermat primality test implemented in R. In the R code, modular exponentiation was manually implemented, while Python’s native function, primarily used as a benchmark for comparison, was utilized. Performance tests were conducted over two intervals, and we examined the effects of parallel processing and C++ functions embedded in R. Our results highlight that the flexibility of R, combined with speeding up certain code segments using lower-level languages, can offer significant advantages in solving computationally intensive tasks.
Nyelv:
magyar
Típus:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Lektorált cikk
Formátum:
application/pdf
Azonosító:
10.20312/dim.2024.09
Forrás:
Dimenziók; Évf. 12 szám 12 (2024): Dimenziók - Matematikai Közlemények; 85-90
2064-2172
Kapcsolat:
Létrehozó: