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

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

[thumbnail of dimenziok-12evf-2024-12k-085-090.pdf] Szöveg
dimenziok-12evf-2024-12k-085-090.pdf

Download (179kB)
Hivatalos webcím (URL): https://doi.org/10.20312/dim.2024.09

Absztrakt (kivonat)

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.

Tudományterület / tudományág

természettudományok > matematika- és számítástudományok

Kar

Nem releváns

Intézmény

Soproni Egyetem

Mű tipusa: Cikk
SWORD Depositor: Teszt Sword
Felhasználó: Csaba Horváth
A mű MTMT azonosítója: MTMT:35625687
Dátum: 19 Dec 2024 08:38
Utolsó módosítás: 19 Dec 2024 08:38
URI: http://publicatio.uni-sopron.hu/id/eprint/3397

Actions (login required)

Tétel nézet Tétel nézet

Letöltések

Letöltések havi bontásban az elmúlt egy évben