Polinomsal Sürede Çalışan Deterministik Asallık Testi

0
FZ
Hintli Profesör Manindra Agarwal ve onunla çalışan iki doktora öğrencisi Nitin Saxena ve Neeraj Kayal girilen bir sayının asal sayı olup olmadığını polinomsal sürede determenistik olarak tespit edebilen bir algoritma geliştirdiler. Yüzlerce yıldır pek çok araştırmacı asallık testi için polinomsal sürede çalışabilen bir algoritma arıyorlardı ve çoğu araştırmacıya göre bu algoritma önem bakımından rahatlıkla 70'lerde geliştirilmiş P-süreli Lineer Programlama çözümü ile kıyaslanabilir.
Bu sonucun en önemli özelliklerinden biri ispatın uzun ya da karışık olmaması (sadece 9 sayfa) ve sayılar teorisindeki bazı teoremlerin sonuçlarını dahiyene olarak kullanması.

FZ'nin notu: Bu algoritmayı saymazsak şimdiye kadar geliştirilen algoritmalar olasılıksal algoritmalardı yani size kısa sürede sayının asal olup olmadığını söylüyorlardı ama bunu %99.9 gibi kesinlikle söylüyorlardı, %100 değil. %100 söyleyebilen algoritmalar ise sayı büyüdükçe bu büyümeden çok daha yüksek bir oranda yavaşlıyorlardı (yani polinomsal sürede çalışmıyorlardı, daha uzun sürede çalışıyorlardı). Peki bütün bunların manası ne, şu: Günümüzde yaygın olarak kullanılan açık anahtar şifreleme sistemleri çok büyük asal sayılar isterler girdi olarak, artık bu girdinin asal olduğundan çok kısa sürede %100 emin olabileceğiz (bu işin teknolojik boyutu, matematiksel ve ileriye yönelik yorumları da yazanlar olursa sevinirim.

FZ'nin ikinci notu: "Japonlar yapmış abi" kategorisine bir cümle daha ekliyoruz ve "Hintliler yapmış abi" diyoruz.

Görüşler

0
conan
Tek kelime! OMFG!

Supersin FZ!
0
FZ
Ben değil, Hintliler süper, aşağılık kompleksine kapılmak tasvip ettiğim bir şey değildir ama... yani... ;-)

Bu arada, OMFG ne demek? Hani Oh My ... God diyesim geliyor da F tam olarak neye karşılık geliyor, onu çözemedim ;-)
0
cartman
Oh My Fine God ;-)
0
anonim
Olasılıkla Mükemmel Fazlamesai Getirisi

yuh bana oha bana bu kadar mı zorlanır bir laf
0
cadas
Peki sifrelerin cozulmesinde de ise yarayacak mi bu algoritma, yani daha hizli cozulmesinde?

Yoksa alakasiz bir sey mi soruyorum.
Görüş belirtmek için giriş yapın...

İlgili Yazılar

FreeSBIE: FreeBSD Live CD

yuxel

Knoppix'in GNU/Linux'a yeni başlayanlar üzerindeki yaptığı etki tartışılmaz. Bu etkiyi FreeBSD üzerinde de görmek artık mümkün.FreeSBIE, FreeBSD'yi Live CD'ye taşıyan/taşımaya çalışan bir proje.
Ekran Görüntüleri : 1 2
Download : iso / md5
Paket Listesi

Kaynaklar :

http://www.freesbie.org/ http://www.livebsd.com/

İçinde E harfi olmayan roman Türk diline çevrildi (E harfi olmadan!)

FZ

Ünlü Fransız yazar Georges Perec'in hiç 'e' harfi kullanmadan yazdığı "La Disparition" (Kayboluş) adlı romanı, hiç 'e' harfi kullanılmadan Türkçe'ye çevrildi. Cemal Yardımcı'nın çevirisi Ayrıntı Yayınları’nın 400. kitabı olarak yayımlandı. 57 bin 2 sözcük, 370 bin 430 harf bulunan "Kayboluş"ta hiç "e" yok.

Yazarın Türkiye'de tanınmasını sağlayan diğer kitabının başlığı da ilginç: "Yaşam Kullanma Kılavuzu".

MySQL'in Orijinal Geliştiricisi Sun'dan Ayrıldı

anonim

Michael Widenius, Sun Microsystems'deki işinden ayrıldı. Michael Widenius blog'unda kendi firmasını kuracağını yazdı.

Kaynak: cnet.com

Gael Duval Mandriva'dan kovuldu!

karput

Mandrake'nin kurucusu Gael Duval, Mandriva'dan kovuldu. (Başka bir grup insanla birlikte, Mandriva, giderleri azaltabilmek için eleman azaltma yoluna gidiyor) Şirket, önümüzdeki yıllarda, Linux topluluğundan daha da uzaklaşarak, Red Hat ve Novell benzeri bir yol almayı planlıyor.

Bir Megamarketi Çıldırtmak

anonim

GNU/Linux, Microsoft, virüsler, kodlar, yeni donanımlar, C++.... Bütün bu karmaşanın arasında insan dinlenmek için de okumak istiyor. Mehmet Emin Arı´nın yeni öyküsü "Bir Megamarketi çıldırtmak..." Umberto Eco´nun Denemelerinden yapılan “Bütün büyük sistemler çıldırmaya çok yatkındır” alıntısıyla başlıyor.

Yaptığınız iş her neyse biraz ara verin ve bir göz atın dinlenmek için. Ayrıca hazır başlamışken sitedeki diğer bilimkurgu öyküleride ilginizi çekebilir. Ama dinlenme işini de fazla abartmayın :)