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.
Polinom çarpımı aritmetik karmaşıklık sembolik hesaplama Karatsuba-Ofman Böl-ve-Fethet
Konular | Mühendislik |
---|---|
Bölüm | Makaleler |
Yazarlar | |
Yayımlanma Tarihi | 31 Aralık 2017 |
Gönderilme Tarihi | 31 Aralık 2017 |
Yayımlandığı Sayı | Yıl 2017 Cilt: 3 Sayı: 2 |