Bölmeli asal sayı kalbur algoritmaları

Basit Öğe Kaydı
dc.contributor.advisorDalkılıç, Mehmet Emin
dc.contributor.authorTokatlı, Görkem
dc.date.accessioned2018-03-06T06:03:44Z
dc.date.available2018-03-06T06:03:44Z
dc.date.issued2009
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsüen_US
dc.description.abstractAsal sayılar, sahip oldukları özel ve kuralsız yapılarıyla teorik olarak birçok bilim insanının ilgisini çekmiştir. Yıllar boyunca bütün asal sayıları bulan polinom yapıda tek bir formülün var olabileceğine inanılmış, fakat bulunamamıştır. Bunun yanı sıra bilgi güvenliği alanında özellikle açık anahtar şifrelemelerinde sıklıkla kullanılmaktadır. Tez çalışmamızın başlangıcında, asal sayıların özelliklerini, sayı sisteminde dağılımlarını, belirli bir sayı aralığındaki asal sayıları bulmaya yarayan kalbur algoritmalarını inceledik. Bunların paralelinde, dörtten büyük bütün çift sayının iki adet asal sayının toplamı olacağını öngören Goldbach sanısı üzerinde çalışıp, bu iddianın kanıtı veya çürütülmesi üzerinde istatistiksel incelemeler yapıp, deneme algoritmalarını inceledik. Sonrasında, günümüzün en popüler ve verimli bölmeli kalbur algoritmalarını inceleyip, bunlardan yola çıkarak teoride 33% `e kadar daha hızlı çalışabilen yeni bir algoritma geliştirdik. Bu aşamadan sonra çalışmalarımızı tamamen bu algoritma üzerine yoğunlaştırdık. Algoritmanın tek makine üzerinde implementasyonu beklenen sonuçları verince algoritmanın paralelleştirilmesi üzerine çalışmalara başladık. Verimli bir paralel algoritmanın geliştirilmesinden sonra İTÜ UYBHM grid sistemlerinde çalıştırarak karşılaştırmalı performans ölçümleri yapıp beklenen sonuçları elde ettik.en_US
dc.identifier.urihttps://hdl.handle.net/11454/4373
dc.language.isotren_US
dc.publisherEge Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectAsal sayılaren_US
dc.subjectGoldbach sanısıen_US
dc.subjectkalbur algoritmalarıen_US
dc.subjectPrime numbersen_US
dc.subjectSegmented prime sieveen_US
dc.subjectSegmented Sieve of Pritcharden_US
dc.subjectGoldbach conjectureen_US
dc.subjectUluslararası Bilgisayar A.B.D.en_US
dc.titleBölmeli asal sayı kalbur algoritmalarıen_US
dc.title.alternativeYeni ve pratik bir algoritmaen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
gorkemtokatli2009.pdf
Boyut:
1.23 MB
Biçim:
Adobe Portable Document Format
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu