Kereső
Bejelentkezés
Kapcsolat
|
|
A Fermat-féle prímteszt R-kódjának optimalizálása |
| Tartalom: | https://real.mtak.hu/227994/ |
|---|---|
| Archívum: | REAL |
| Gyűjtemény: |
Status = Published
Subject = Q Science / természettudomány: QA Mathematics / matematika: QA76 Computer software / programozás Subject = Q Science / természettudomány: QA Mathematics / matematika Type = Article |
| Cím: |
A Fermat-féle prímteszt R-kódjának optimalizálása
|
| Létrehozó: |
Tóth, Zsolt György
|
| Dátum: |
2024
|
| Téma: |
QA Mathematics / matematika
QA76 Computer software / programozás
|
| Tartalmi leírás: |
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.
|
| Nyelv: |
magyar
|
| Típus: |
Article
PeerReviewed
info:eu-repo/semantics/article
|
| Formátum: |
text
|
| Azonosító: |
Tóth, Zsolt György (2024) A Fermat-féle prímteszt R-kódjának optimalizálása. DIMENZIÓK: MATEMATIKAI KÖZLEMÉNYEK, 12. pp. 85-90. ISSN 2064-2172
|
| Kapcsolat: |
MTMT:35625687 10.20312/dim.2024.09
|
| Létrehozó: |
cc_by_nc_sa
|