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

Nobel Ödüllü Trafik Canavarı

melitical

Spor otomobiliyle saatte 160 kilometre hız yaparken kaza yapan Nobel ödüllü fizikçi, 2 yıl hapse mahkûm oldu. 1972'de Nobel ödülü alan 74 yaşındaki ABD'li John Robert Schrieffer'ın yol açtığı kazada bir kişi öldü.

Türkiye, tarihinde ilk kez 'Dünya Süperbilgisayar' listesine girdi

ess

Hürriyet'in haberinde, Dünyanın en güçlü bilgisayarını kullanan ülkeler arasında artık Türkiye de var. İstanbul Teknik Üniversitesi (İ.T.Ü) ve DPT tarafından kurulan Ulusal Yüksek Başarımlı Hesaplama Merkezi’ndeki süperbilgisayar, önceki gün açıklanan TOP 500’de 353'üncü oldu.

Adsl'lilere Fazla Fatura

anonim

Türk Telekom, Ağustos ayı Adsl faturalarında 130.000 aboneye fazladan 7 YTL yazmış. TTnet Kurumsal sözcüsü Ahter Kutadgu, 7 YTL'lik fazlalığın Eylül ayında telafi edileceğini, hatta geç yapılan ödemelerde Telekom nasıl faiz alıyorsa, bu kez Telekom'un tüketicilere faiz ödeyeceğini belirtmiş.

Kaynak: Ntvmsnbc

Wikipedia dünya basınını kandırdı!

FZ

Oscar ödüllü Fransız besteci Maurice Jarre, geçen Martta ölümünden sonra bazı uluslararası büyük gazetelerde çıkan anma yazılarına göre, "Öldüğümde hala kafamda çalan son bir vals olacak" demişti.

Ancak gazeteler bu şık cümleyi, internete bağlanabilen herkesin, istediğini yazıp, düzeltip, ekleyebildiği açık ansiklopedi Wikipedia’dan almışlardı.

Guardian, Independent gibi ünlü gazeteler ile BBC Music Magazine ve Daily Mail gazetesinin internet siteleri, yayımladıkları anma yazılarına koydukları bu cümleyi, internete bilgi kaynağı olarak güvenmenin ne kadar yanlış olduğunu göstermek isteyen İrlandalı bir öğrenci uydurmuştu.

VolksWagen´in 1 litre benzinle 100 km giden arabası

conan

Her ne kadar haber oldukça eski olsa da ben yeni duydum. VW yeni bir prototip araç geliştirmiş ve bu araç 1 litre benzinle 100+ km mesafe alabiliyor. Hatta aracın basına tanıtıldığı gösteride iki üst düzey VW yöneticisini bir noktadan öbür noktaya taşırken yaktığı benzin miktari ise 0.89 litre! Araç Biodiesel denilen bir yakıt türü kullanıyor. Bu yakıt şu anda Avrupa'da satışa çıkmış. Aracın test verileri de oldukça ilginç. Araba 230 kmlik bir mesafeyi 75 km/h ortalama hızla yaklaşık 3 saatte almış.

Arabanın dikkatimi çeken bir başka özelliği ise klasik konsept araba dizaynından oldukça farklı olması. Örneğin arabanın uzunluğu 3,65 m genişliği 1,25 m, yüksekliği ise 1 m civarlarında. Yani, "aman en az benzin yaksın ama tipi de maymuna benzerse benzesin" şeklinde yaklaşılmamış olaya. Arabanın haberinin geçtiği sayfada 3 tane fotoğrafını görebilirsiniz. Belki de gelecekte şehir arabaları buna benzeyecek :)