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

Yazılımcı, hakları için tek çatıda toplanıyor

towsonu2003

"İki meslek birliği bulunan yazılımcılar, tek bir meslek birliği altında toplanma kararı aldı. Yazılım Eserleri Sahipleri Meslek Birliği (YESAM) ve Bilişim ve Yazılım Meslek Eserleri Birliği (BİYEM) olarak iki meslek birliğine sahip olan yazılımcılar artık Bilişim ve Yazılım Eser Sahipleri Meslek Birliği’nin (BİYESAM) çatısı altında yer alacak."

Haberin devamı için buraya bakınız.

Tüm dillerin kökeni Anadolu mu?

FZ

Yeni Zelandalı iki bilim adamının Nature dergisinde yayımlanan araştırmasına göre Sanskritçeden İngilizceye kadar bütün Hint-Avrupa dilleri 8 bin yıl önce Anadolu'da doğmuş.

Russell Gray ve Quentin Atkinson'ın 'evrimci biyoloji' tekniklerine dayanan araştırmasına göre Hititçe, Yunanca, Latince, İngilizce, Almanca, Fransızca, Sanskritçe, Kelt dilleri, Farsça ve Rusçanın tohumlarının Anadolulu ilk çiftçiler tarafından atıldığını ve zamanla tüm dünyaya yayıldı. GlaxoSmithKline ilaç firmasının Biyoinformatik bölümünden David Searls, Gray ve Atkinson'ın dil ağacının gelişimiyle ilgili değerlendirmesinin bilinen tarihi olaylarla da çakıştığını söyledi.

Kaynak: Radikal

Amerika yanıyor, Internet ayakta!

larweda

Dün Birleşik Devletlerde meydana gelen terörist olaylar, hem Amerika hayatını ve ekonomisini, hem de Dünya gündemini ve ekonomisini derinden sarstı. Olaylar olurken ve olduktan sonra Amerikadaki sabit ve mobil iletişim şirketleri atyapı kısıtlamalarından tamamen yetersiz kaldılar. Ama internet`i hayatının içinde yaşayan amerika, ciddi bir iletişim aracı olarak e-mail'i kullanmaya devam etti. Ben Amerika'daki haber almak istediğim bütün arkadaşlarıma sadece e-mail ile ulaşabildim. E-mail'e fazla yüklenilmesi de Hotmail, Yahoo gibi yüksek miktarda e-mail servisi veren sunucuların fazla yüklenmesine ve servis verememesine sebep oldu.

Hayatın içindeki matematik

FZ

Gün geçmiyor ki "imkansız"ı mümkün kıldığını iddia eden bir haberle karşılaşmayalım sayın fazlamesai.net okuyucuları!

ZeoSync şirketi, tesadüfi bir veri setini (random data) yaklaşık 1:100 oranında sıkıştırabilen bir algoritma geliştirdiğini iddia ediyor.

Daha düz bir dille söylemek gerekirse adamlar diyorlar ki: Verin bize 100 MB büyüklüğünde herhangi bir dosya, bizim yazılım bunu evirip çevirip 1 MB boyuna indirsin, sonra silin 100 MB olan dosyanızı, canınız isteyince bizim algoritmaya sokun 1 MB, aynen 100 MB büyüklüğündeki orjinal dosyanızı size anında geri versin!

Kendi yorumlarıma geçmeden önce şirketin duyurusu ile ilgili kriptografi üstadı Bruce Schneier'in yorumlarına yer veren şu güzel makaleye bir göz atmanızı isterim.

MagmaLinux 9.5 çıktı

HMonus

MagmaLinux'un ilk kullanılabilir sürümü hatırlarsanız mart ayında duyurulmuş idi. 2 ayda bir yeni sürüm taahüt eden Magma ekibi, MagmaLinux 9.5'i çıkardı. Yeni sürümü http://www.magmalinux.org sayfasından indirebilirsiniz. Yeni sürümde dikkat çeken yenilikler: