Ugrás a tartalomhoz

A Fermat-féle prímteszt R-kódjának optimalizálása

  • Metaadatok
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