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
|
Text
dimenziok-12evf-2024-12k-085-090.pdf - Published Version Available under License Creative Commons Attribution Non-commercial Share Alike. Download (179kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika Q Science / természettudomány > QA Mathematics / matematika > QA76 Computer software / programozás |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 03 Nov 2025 15:16 |
| Last Modified: | 03 Nov 2025 15:27 |
| URI: | https://real.mtak.hu/id/eprint/227994 |
Actions (login required)
 |
Edit Item |
