@article{article_373313, title={ÜÇ TERİMLİ POLİNOMLAR İÇİN KARATSUBA BENZERİ ÇARPMA YÖNTEMLERİNİN ARAŞTIRILMASI}, journal={Uluslararası Bilgi Güvenliği Mühendisliği Dergisi}, volume={3}, pages={22–32}, year={2017}, DOI={10.18640/ubgmd.373313}, url={https://izlik.org/JA39KW36ZJ}, author={Akleylek, SEDAT and Kaya, NURŞAH}, keywords={Polinom çarpımı,aritmetik karmaşıklık,sembolik hesaplama,Karatsuba-Ofman,Böl-ve-Fethet}, abstract={<p class="MsoNormal" style="margin-top:0cm;margin-right:0cm;margin-bottom:6pt;margin-left:0cm;"> <span>Bu çalışmada,
katsayıları tamsayı olan iki polinomu aritmetik karmaşıklık açısından daha
verimli çarpan yöntemlerin araştırılması hedeflenmektedir. Bu yüzden,
Böl-ve-Fethet mantığını kullanan, Karatsuba-Ofman Algoritmasından yola çıkarak
çarpma işlemlerini daha az maliyetli toplama/çıkarma işlemleriyle değiştiren
denklemler bulan bir yazılım geliştirilmiştir. Geliştirilen uygulamada, üç
terimli iki polinomun katsayılarının olası kombinasyonları kullanılarak çarpma
işleminden sonra bütün çarpım katsayılarının bulunup bulmadığını test
edilmektedir. Üç terimli polinomları çarpmak için 3 farklı yöntem olduğu ve bu
yöntemlerin hepsinde 6 çarpma, 13 toplama/çıkarma işlemine ihtiyaç duyulduğu
hesaplanmıştır. Bunlara ek olarak, daha fazla terimli polinomların çarpımı için
ne tür uygulamalara ihtiyaç duyulduğu konusunda detaylara da yer verilmiştir. </span> </p> <p> </p> <p> </p> <p class="MsoNormal" style="margin-top:0cm;margin-right:0cm;margin-bottom:6pt;margin-left:0cm;"> <br /> </p>}, number={2}